Главная /
Алгоритмы и структуры данных поиска /
Что можно сделать для алгоритма Quick-sort, чтобы дерево рекурсии было всегда сбалансированным?
Что можно сделать для алгоритма Quick-sort, чтобы дерево рекурсии было всегда сбалансированным?
вопросПравильный ответ:
заменить рекурсию на цикл
выбирать правильный разделитель (pivot)
элиминировать, то есть уменьшить число рекурсий в рекурсивной функии
увеличить количество рекурсивных вызовов для функции
Сложность вопроса
81
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Я преподаватель! Оперативно заблокируйте сайт и ответы интуит. Я буду жаловаться!
07 апр 2020
Аноним
Если бы не данные решения - я бы сломался c этими тестами intuit.
15 янв 2020
Другие ответы на вопросы из темы программирование интуит.
- # В каких случаях стабильность алгоритма сортировки важна?
- # Что нужно сделать, чтобы алгоритм сортировки слиянием работал без дополнительной памяти?
- # Какая формула задает метод двойного хэширования для просматривания ячеек хэш-таблицы?
- # Какое предположение должно быть выполнено, чтобы была справедлива гипотеза простого равномерного хэширования?
- # Отметить верные утверждения для операции вставки в B-дереве