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

From

Nick Kovaliov ()

To

Илья Кантор

Date

2002-11-10T09:43:35Z

Area

RU.ALGORITHMS

From: "Nick Kovaliov" <Nick@urm.ru>

    ИК> Насколько я понимаю, задача формулируется так:
    ИК> есть N отрезков на прямой.
    ИК> Требуется максимально быстро
    ИК> найти пересечение нового отрезка и N.
    ИК> Быстрее, чем за O(N) тут не управишься, имхо.

А если границы исходных интервалов отсортировать ?
Правда худший вариант всё равно O(N),
поскольку в среднем тебе нужно будет вывести O(N)
интервалов с секундами в каждом.

Тут всё зависит от средней длины тестового отрезка,
и как этот отрезок будет пересекаться.

До встречи, всего наилучшего !


--- ifmail v.2.15dev5
 * Origin: Demos online service (2:5020/400)