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

From
Илья Кантор (2:5020/175.2)
To
Abylai Ospan
Date
2002-11-08T21:48:39Z
Area
RU.ALGORITHMS
From: "Илья Кантор" <ilia@manual.ru>

Fri Nov 08 2002 20:56, Abylai Ospan wrote to All:

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

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

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

--- ifmail v.2.15dev5
 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)