Главная /
Алгоритмы и структуры данных поиска /
По каким критериям выбирается разделитель, делящий на левые и правые поддеревья в приоритетном дереве поиска (priority search tree)?
По каким критериям выбирается разделитель, делящий на левые и правые поддеревья в приоритетном дереве поиска (priority search tree)?
вопросПравильный ответ:
случайным образом
делит отрезки примерно поровну
по среднему значению отсортированных левых концов отрезков
по среднему значению отсортированных правых концов отрезков
Сложность вопроса
56
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
спасибо за пятёрку
18 апр 2019
Аноним
Спасибо за гдз по intuit.
06 окт 2018
Другие ответы на вопросы из темы программирование интуит.
- # Какой способ обхода дерева используется для предобработки в задаче offline LCA?
- # За счёт чего происходит оптимизация у структуры Fractional cascading?
- # Что назыавется сложностью для алгоритма, заданного разрешающим деревом?
- # Отметьте слагаемые, которые входят в формулу матожидания времени работы рекурсивного алгоритма для поиска k-ой порядковой статистики
- # Как находить минимум в сливаемом бинарном дереве за O(1)?