Главная /
Алгоритмы и структуры данных поиска /
В представленном ниже псевдокоде алгоритма поиска порядковой статистики что находится на пропущенном месте? Random-select(A, k) задать λ разделить (A, λ) -> (A1, A2) ... вернуть Random-select(A1, k) иначе: вернуть Random-select(A2, k - |A1|)
В представленном ниже псевдокоде алгоритма поиска порядковой статистики что находится на пропущенном месте?
Random-select(A, k)
задать λ
разделить (A, λ) -> (A1, A2)
...
вернуть Random-select(A1, k)
иначе:
вернуть Random-select(A2, k - |A1|)
вопрос
Правильный ответ:
если k > |A1|:
если k <= |A1|:
если k > |A2|:
если k == λ
Сложность вопроса
85
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
ответ подошёл
13 фев 2016
Другие ответы на вопросы из темы программирование интуит.
- # В алгоритме ±1-RMQ после разделения исходной последовательности на блоки, на какие части разделяется отрезок запроса?
- # С помощью какой структуры данных можно реализовать сливаемые очереди с приоритетом?
- # Как изменяются ранги вершин при движении по правому пути левацкой кучи?
- # Какой обход дерева нужно использовать, чтобы ключи двоичного дерева поиска были выведены в порядке неубывания?
- # Для операции Insert учетная стоимость будет складываться из операции splay и операции вставки. Какое время потребуется на все это?