Главная /
Алгоритмы и структуры данных поиска /
Рассмотрим вариацию алгоритма Quick-Sort, детерминированно выбирающего в качестве разделителя первый элемент текущего отрезка. Пусть на вход алгоритму поступает случайная последовательность, в которой все ключи различны, а все их перестановки равновероятн
Рассмотрим вариацию алгоритма Quick-Sort, детерминированно выбирающего в качестве разделителя первый элемент текущего отрезка. Пусть на вход алгоритму поступает случайная последовательность, в которой все ключи различны, а все их перестановки равновероятны. Тогда каким будет матожидание времени его работы?
вопросПравильный ответ:
O(N2)
O(N)
O(N * log N)
O(log N)
Сложность вопроса
85
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Гранд мерси за подсказками по интуит.
11 сен 2020
Аноним
спасибо за тест
27 апр 2017
Аноним
Я завалил сессию, почему я не нашёл этот крутой сайт с решениями с тестами intuit в начале сессии
05 фев 2016
Другие ответы на вопросы из темы программирование интуит.
- # O-символика датет приближенную оценку. Что нужно сделать, чтобы найти оценку точнее?
- # Можно ли сортировать быстрее чем за T = Ω(N*log N), если разрешить дополнительные операции с ключами?
- # Какова типичная оценка по времени для наивного алгоритма сортировки?
- # Какие допустимы ситуации для односторонней ошибки в интерфейсе множества с ошибками?
- # При реализации структуры приближенного множества (Lossy Map) с помощью более блюмового фильтра, как будет работать операция Get(k)?