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

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