Главная /
Алгоритмы и структуры данных поиска /
Сколько стоит по времени поиск интервалов, пересекающих заданную точку?
Сколько стоит по времени поиск интервалов, пересекающих заданную точку?
вопросПравильный ответ:
O(N)
O(log N + k)
, k
- размер ответа, N
- количество интервалов O(k)
, k
- размер ответа O(log N * k)
, k
- размер ответа, N
- количество интервалов Сложность вопроса
93
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Это очень простой вопрос интуит.
24 окт 2019
Аноним
Нереально сложно
08 мар 2019
Аноним
Спасибо за ответы интуит
26 июл 2018
Другие ответы на вопросы из темы программирование интуит.
- # Какую глубину имеет дерево интервалов? Если N - количество интервалов
- # По каким критериям выбирается разделитель, делящий на левые и правые поддеревья в приоритетном дереве поиска (priority search tree)?
- # Какая нижняя оценка справедлива для задачи сортировки?
- # По какому признаку отрезок разбивается на две части в алгоритме быстрой сортировки (quick-sort)?
- # Какие из перечисленных особенностей относятся к внешнему типу случайности (external randomness)?