Главная /
Алгоритмы и структуры данных поиска /
В представленном ниже псевдокоде алгоритма поиска порядковой статистики что находится на пропущенном месте? Random-select(A, k) задать λ разделить (A, λ) -> (A1, A2) если k <= |A1|: ... иначе: вернуть Random-select(A2, k - |A1|)
В представленном ниже псевдокоде алгоритма поиска порядковой статистики что находится на пропущенном месте?
Random-select(A, k)
задать λ
разделить (A, λ) -> (A1, A2)
если k <= |A1|:
...
иначе:
вернуть Random-select(A2, k - |A1|)
вопрос
Правильный ответ:
вернуть Random-select(A1, k - |A1|)
вернуть Random-select(A1, k)
возврат
вернуть Random-select(A1, k - |A2|)
Сложность вопроса
37
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Это очень заурядный тест intuit.
12 ноя 2020
Аноним
Зачёт сдан. Мчусь пить отмечать экзамен интуит
22 июл 2019
Другие ответы на вопросы из темы программирование интуит.
- # В чем заключается задача RMQ для массива чисел?
- # Если удаляемое ребро имеет уровень i = l(u, v) то на каких уровнях леса оно лежит?
- # В представленном ниже псевдокоде алгоритма поиска порядковой статистики что находится на пропущенном месте? Random-select(A, k) задать λ разделить (A, λ) -> (A1, A2) ... вернуть Random-select(A1, k) иначе: вернуть Random-select(A2, k - |A1|)
- # Для вершины с индексом i какие индексы будут у сыновей вершины?
- # Чему равно учетное время выполнения операции Meld для косой кучи?