Главная /
Алгоритмы и структуры данных поиска /
Пусть есть k списков: L1,...,Lk. В чем заключается задача fractional cascading?
Пусть есть k
списков: L1,...,Lk
. В чем заключается задача fractional cascading?
вопрос
Правильный ответ:
нужно предобработать списки с помощью указателей за разумное время, так, чтобы быстро выводить минимальный элемент для каждого списка
нужно предобработать списки с помощью указателей за разумное время, так, чтобы быстро выводить первый минимальный элемент, больше или равный
X
для каждого списка
нужно предобработать списки с помощью указателей за разумное время, так, чтобы быстро выводить первый максимальный элемент, больше или равный
X
для каждого списка
нужно предобработать списки с помощью указателей за разумное время, так, чтобы быстро выводить сумму элементов каждого списка
Сложность вопроса
53
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
ответ подошёл
11 авг 2020
Аноним
Я сотрудник университета! Немедленно уничтожьте ответы на интуит. Не ломайте образование
29 янв 2019
Аноним
Это очень намудрённый тест интуит.
07 янв 2019
Другие ответы на вопросы из темы программирование интуит.
- # За какое время строится декартово дерево для набора {(1, a1),...,(n, an)}
- # Сколько памяти потребуется для предварительного построения таблицы минимумов (RMQ) для отрезков [i, j], где j это степень двойки, какое время будет для запроса после такой предобработки?
- # Пусть известна последовательность из n ключей, представленная массивом A. Что называется k-ой порядковой статистикой?
- # Для операции Insert учетная стоимость будет складываться из операции splay и операции вставки. Какое время потребуется на все это?
- # Для эвристики сжатия путей в чем заключается оптимизация дерева?