Здравствуйте, DTF, Вы писали:

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

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

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