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

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