Главная / Алгоритмы и структуры данных поиска / Сколько стоит по времени поиск интервалов, пересекающих заданную точку?

Сколько стоит по времени поиск интервалов, пересекающих заданную точку?

вопрос

Правильный ответ:

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
Оставить комментарий
Другие ответы на вопросы из темы программирование интуит.