Re: работа со временем

From

Andrew Starsh (2:5071/59)

To

Илья Кантор

Date

2002-11-09T08:58:55Z

Area

RU.ALGORITHMS

                     Приветствую Вас, Илья!

08 ноября 2002 года в 21:48 Илья Кантор --> Abylai Ospan

 ИК> Насколько я понимаю, задача формулируется так:
 ИК> есть N отрезков на прямой.

 ИК> Требуется максимально быстро найти пересечение нового отрезка и N.

Нет. Вхождение нового отpезка в существующий/вхождение существующих отpезков в
новый. Пpичем, неполные вхождения тоже конкpетизиpуются.

 ИК> Быстрее, чем за O(N) тут не управишься, имхо.

                           С кучей пожеланий - Andrew.

--- Ну очень голый GoldED+/386 1.1.5
 * Origin: Страшный-бородатый... (2:5071/59)