Какой зависимостью описывается функция вычислительной сложности алгоритма быстрой сортировки методом Хоара (quicksort) в среднем и наилучшем случаях?
- f(n)=ϴ(log(n))
- f(n)=ϴ(n log(n))
- f(n)=ϴ(n)
- f(n)=ϴ(n^2)
Для просмотра статистики ответов нужно
войти.