Главная /
Алгоритмы и структуры данных поиска /
Что такое каскады в структуре Fractional cascading?
Что такое каскады в структуре Fractional cascading?
вопросПравильный ответ:
нижние поддеревья в дереве поиска
вспомогательные структуры, которые позволяют получить ответ для части, когда известен ответ для целого
части, на которые разбиваются исходные списки
ответы на запросы для каждого списка
Сложность вопроса
62
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Благодарю за тесты по intiut'у.
26 авг 2019
Аноним
Зачёт всё. Иду в клуб отмечать 5 в зачётке по тесту
08 янв 2018
Другие ответы на вопросы из темы программирование интуит.
- # Если область поиска меняется с "колодца" на прямоугольную добавлением двух ограничивающих точек, то какая структура данных может использоваться для такой задачи?
- # В каком месте min-кучи достигается минимум приоритетов е элементов?
- # Чему равен ранг вершины v = Null левацкого дерева?
- # Отметьте верные утверждения, относящиеся к семейству универсальных хэш-функций: Ha,b = ((a*k + b) mod p) mod m, b - произвольный вычет
- # Отметьте верные утверждения, относящиеся к B-деревьям