Главная / Алгоритмы и структуры данных поиска / Какие существуют особенности для алгоритма, который ищет k-ую порядковую статистику за линейное время в худшем случае?

Какие существуют особенности для алгоритма, который ищет k-ую порядковую статистику за линейное время в худшем случае?

вопрос

Правильный ответ:

используется рандомизированный выбор разделителя
используется приближенная медиана в качестве разделителя
используется точная медиана в качестве разделителя
поиск разделителя производится с помощью рекурсивного вызова
Сложность вопроса
86
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
ответ подошёл
18 сен 2019
Аноним
Это очень простой вопрос intuit.
28 дек 2018
Аноним
Это очень легкий вопрос по интуиту.
12 мар 2018
Оставить комментарий
Другие ответы на вопросы из темы программирование интуит.