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

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