|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Andrew Starsh 2:5071/59 09 Nov 2002 09:58:55 To : €«мп Љ в®а Subject : Re: работа со временем --------------------------------------------------------------------------------
Приветствую Вас, Илья!
08 ноября 2002 года в 21:48 Илья Кантор --> Abylai Ospan
ИК> Hасколько я понимаю, задача формулируется так:
ИК> есть N отрезков на прямой.
ИК> Требуется максимально быстро найти пересечение нового отрезка и N.
Hет. Вхождение нового отpезка в существующий/вхождение существующих отpезков в
новый. Пpичем, неполные вхождения тоже конкpетизиpуются.
ИК> Быстрее, чем за O(N) тут не управишься, имхо.
С кучей пожеланий - Andrew.
--- Hу очень голый GoldED+/386 1.1.5
* Origin: Страшный-бородатый... (2:5071/59)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/18823dcccef1.html, оценка из 5, голосов 10
|