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


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

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