Главная /
Алгоритмы и структуры данных поиска /
Какие указатели должны быть в дереве отрезков, работающим за O(log N) по принципу Fractional cascading?
Какие указатели должны быть в дереве отрезков, работающим за O(log N)
по принципу Fractional cascading?
вопрос
Правильный ответ:
указатель на место, откуда точка переместилась и указатель на предыдущий элемент
первые указатели показывают куда точки перемещаются при распределении между списками, вторые указатели показывают следующую точку другого типа в верхнем списке
указатель на ответ для следующего уровня и точный указатель на предыдущий ответ в текущем отрезке
Сложность вопроса
45
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Кто ищет эти тесты по интуит? Это же крайне просто
07 июл 2018
Другие ответы на вопросы из темы программирование интуит.
- # Если при удалении ребра оказалось что оно находилось в остовном лесе, то что это значит?
- # Если T - время работы алгоритма, N - размер входных данных, что отображает функция max T(I) для N(I) = N?
- # В каких случаях стабильность алгоритма сортировки важна?
- # Предположим, что мы вставили различные k1,...,kn ключей в хэш-таблицу Блюм-фильтра с помощью хэш-функций h1(k),...,hs(k): k -> [0, m-1]. Какая будет вероятность ложного положительного срабатывания?
- # Какие значения может принимать α (коэффициент заполнения дерева)?