Главная / Алгоритмы и структуры данных поиска / Рассмотрим вариацию алгоритма Quick-Sort, детерминированно выбирающего в качестве разделителя первый элемент текущего отрезка. Пусть на вход алгоритму поступает случайная последовательность, в которой все ключи различны, а все их перестановки равновероятн

Рассмотрим вариацию алгоритма Quick-Sort, детерминированно выбирающего в качестве разделителя первый элемент текущего отрезка. Пусть на вход алгоритму поступает случайная последовательность, в которой все ключи различны, а все их перестановки равновероятны. Тогда каким будет матожидание времени его работы?

вопрос

Правильный ответ:

O(N2)
O(N)
O(N * log N)
O(log N)
Сложность вопроса
85
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Гранд мерси за подсказками по интуит.
11 сен 2020
Аноним
спасибо за тест
27 апр 2017
Аноним
Я завалил сессию, почему я не нашёл этот крутой сайт с решениями с тестами intuit в начале сессии
05 фев 2016
Оставить комментарий
Другие ответы на вопросы из темы программирование интуит.