Главная /
Алгоритмы и структуры данных поиска /
Как можно добиться, чтобы логарифмическая оценка для алгоритма быстрой сортировки была справедлива не в среднем, а в худшем случае?
Как можно добиться, чтобы логарифмическая оценка для алгоритма быстрой сортировки была справедлива не в среднем, а в худшем случае?
вопросПравильный ответ:
элиминация хвостовой рекурсии
рекурсивный вызов для меньшего подотрезка делать последним
в качестве разделителя использовать медиану из трех элементов последовательности: левой границы, правой границы и середины
если глубина рекурсии превышает определенное критичное значение, то использовать другой алгоритм
Сложность вопроса
91
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Спасибо за помощь по интуит.
30 июн 2020
Аноним
спасибо
19 июн 2016
Другие ответы на вопросы из темы программирование интуит.
- # Что такое остовный лес в графе?
- # Если при оценивании фиксированного алгоритма оценки сверху и снизу совпали, то какие действия предпринимаются?
- # В представленном ниже псевдокоде алгоритма поиска порядковой статистики что находится на пропущенном месте? Random-select(A, k) задать λ разделить (A, λ) -> (A1, A2) если k <= |A1|: ... иначе: вернуть Random-select(A2, k - |A1|)
- # Что называется потенциалом косой кучи?
- # Какого времени работы позволяет достичь применение двух эвристик: сжатия путей и ранговой для операций Unite, Equivalent у системы непересекающихся множеств?