Главная /
Алгоритмы и структуры данных поиска /
Выберите утверждения, характерные для алгоритма быстрой сортировки (quick-sort).
Выберите утверждения, характерные для алгоритма быстрой сортировки (quick-sort).
вопросПравильный ответ:
на каждой итерации массив делится на две части: больше и меньше разделителя λ
алгоритм использует top-down подход
на каждой итерации массив делится на две равные части
алгоритм использует bottom-up подход
сложность алгоритма O(N * log N)
Сложность вопроса
91
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
спасибо
20 июн 2018
Аноним
Очень сложные тесты
28 мар 2016
Другие ответы на вопросы из темы программирование интуит.
- # В чем заключается задача LCA для заданного дерева?
- # Что такое каскады в структуре Fractional cascading?
- # Какие из перечисленных особенностей относятся к внешнему типу случайности (external randomness)?
- # Структура бинарного дерева размера 5(1012) включает в себя:
- # Если в splay-дереве есть операция, работающая за O(глубина вершины), можно ли ее ускорить до учетного логарифма, если да то как это сделать?