Главная /
Алгоритмы и структуры данных поиска /
Какие существуют особенности для алгоритма, который ищет k-ую порядковую статистику за линейное время в худшем случае?
Какие существуют особенности для алгоритма, который ищет k-ую порядковую статистику за линейное время в худшем случае?
вопросПравильный ответ:
используется рандомизированный выбор разделителя
используется приближенная медиана в качестве разделителя
используется точная медиана в качестве разделителя
поиск разделителя производится с помощью рекурсивного вызова
Сложность вопроса
86
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
ответ подошёл
18 сен 2019
Аноним
Это очень простой вопрос intuit.
28 дек 2018
Аноним
Это очень легкий вопрос по интуиту.
12 мар 2018
Другие ответы на вопросы из темы программирование интуит.
- # Пусть 1 у.е. компьютер требует за 1 элементарную операцию. Пусть записано некоторое двоичное число, начиная справа имеем k единиц до 0. При текущем балансе -(k+1) (credit: k, debit: 1), если k единиц снять со структуры, 1 положить, сколько нужно попросить у клиента, чтобы выйти в 0 для 5 запросов?
- # Как (с помощью каких структур данных) можно эффективно реализовать очередь с поддержкой минимума?
- # Что можно сделать для алгоритма Quick-sort, чтобы дерево рекурсии было всегда сбалансированным?
- # За какое время работает операция Decrease-key в бинарном дереве?
- # Какие существуют основные операции для отображений Map/Dictionary?