Главная /
Алгоритмы и структуры данных поиска /
По какому признаку отрезок разбивается на две части в алгоритме быстрой сортировки (quick-sort)?
По какому признаку отрезок разбивается на две части в алгоритме быстрой сортировки (quick-sort)?
вопросПравильный ответ:
разбивается поровну
в левую часть помещаются ключи <=λ, в правую часть помещаются ключи >=λ, λ выбирается определенным образом(часто случайно)
в левую часть помещаются ключи, делящиеся на цело на λ, в правую часть помещаются ключи, не делящиеся на цело на λ
в левую часть помещаются ключи <=λ, в правую часть помещаются ключи >=λ, λ является медианой отрезка на каждой итерации
Сложность вопроса
91
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Пишет вам преподаватель! Тотчас удалите этот ваш сайт с ответами intuit. Не ломайте образование
09 мар 2019
Аноним
Большое спасибо за помощь по интуит.
15 янв 2018
Другие ответы на вопросы из темы программирование интуит.
- # У структуры данных дерево отрезков рассмотрим произвольную вершину v и относящийся к ней отрезок [l, r]. Если l ≠ r, каких сыновей имеет эта вершина?
- # Что такое каскады в структуре Fractional cascading?
- # Какое время поиска у структуры данных двумерное дерево отрезков, работающей с квадратной области поиска [x1, x2] x [y1, y2]?
- # Как происходит вставка (Insert(k)) ключа k в таблицу T, реализованную фильтром Блюма?
- # Как происходит удаление ключа x из декартового дерева T?