Главная /
Алгоритмы и структуры данных поиска /
Пусть на вход алгоритма быстрой сортировки поступает N различных ключей. Тогда каким будет матожидание глубины рекурсии?
Пусть на вход алгоритма быстрой сортировки поступает N различных ключей. Тогда каким будет матожидание глубины рекурсии?
вопросПравильный ответ:
O(N * log N)
O(N2)
O(N)
O(log N)
Сложность вопроса
37
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Зачёт прошёл. Лечу в бар отмечать экзамен интуит
16 май 2020
Аноним
Если бы не эти решения - я бы не справился c этими тестами intuit.
12 сен 2019
Аноним
Это очень простой тест intuit.
29 июн 2019
Другие ответы на вопросы из темы программирование интуит.
- # Каким должен быть размер блока для алгоритма ±1-RMQ, чтобы сократить сложность предобработки?
- # Как (с помощью каких структур данных) можно эффективно реализовать очередь с поддержкой минимума?
- # Каких двух строк не хватает в приведенном псевдокоде операции Push persistent-стэка? S - ссылка на стэк, v - данные для новой вершины. Push(S, v) w = new Node() ... ... return w
- # Как вычисляется коэффициент заполнения для равномерно распределенной хэш-функции H: k -> {0,..., N-1}?
- # Как работает операция Equivalent(x, y)?