Какой зависимостью описывается функция вычислительной сложности алгоритма линейного (последовательного) поиска в худшем случае?

  • f(n)=ϴ(log(n))
  • f(n)=ϴ(n log(n))
  • f(n)=ϴ(n)
  • f(n)=ϴ(n2)
Для просмотра статистики ответов нужно войти.