|
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
|