Информация об изменениях

Сообщение Re[3]: Хранилище интервалов от 27.07.2025 14:17

Изменено 27.07.2025 14:19 bnk

Re[3]: Хранилище интервалов
Здравствуйте, DTF, Вы писали:

bnk>>Поиск всех диапазонов, содержащих точку: O(log n + k), где k — число найденных диапазонов.


DTF>Вот я не понимаю, откуда там O(log n + k) ?


Из Википедии я думаю, но могу спросить, у меня самого моск уже фсе, атрофировался
Re[3]: Хранилище интервалов
Здравствуйте, DTF, Вы писали:

bnk>>Поиск всех диапазонов, содержащих точку: O(log n + k), где k — число найденных диапазонов.


DTF>Вот я не понимаю, откуда там O(log n + k) ?


Из Википедии я думаю, но могу спросить, у меня самого моск уже фсе, атрофировался, я теперь стратегией занимаюсь, как тот филин из анекдота