Главная /
Алгоритмы и структуры данных поиска /
В представленном ниже псевдокоде алгоритма поиска порядковой статистики что находится на пропущенном месте? Random-select(A, k) задать λ ... если k <= |A1|: вернуть Random-select(A1, k) иначе: вернуть Random-select(A2, k - |A1|)
В представленном ниже псевдокоде алгоритма поиска порядковой статистики что находится на пропущенном месте?
Random-select(A, k)
задать λ
...
если k <= |A1|:
вернуть Random-select(A1, k)
иначе:
вернуть Random-select(A2, k - |A1|)
вопрос
Правильный ответ:
пустая строка, ничего не пропущено
разделить (A, λ) -> (A1, A2)
разделить (A, k) -> (A1, A2)
разделить (A, |A| - k) -> (A1, A2)
Сложность вопроса
58
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Это очень заурядный тест intuit.
01 май 2018
Аноним
Зачёт защитил. Мчусь кутить отмечать сессию интуит
08 ноя 2016
Другие ответы на вопросы из темы программирование интуит.
- # Какие операции из структуры disjoin set union используются в предобработке для задачи offline LCA?
- # В алгоритме ±1-RMQ после разделения исходной последовательности на блоки, на какие части разделяется отрезок запроса?
- # Есть два дерева T1, T2. При этом все ключи из T1 не больше ключей из T2. Можно ли их склеить в одно дерево, если да, тогда как это сделать?
- # Как происходит удаление ключа x из декартового дерева T?
- # Отметьте верное утверждение для операции построения дучи