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

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