|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Nick Kovaliov 2:5020/400 10 Nov 2002 10:43:35
To : €«мп Љ в®а
Subject : Re: работа со временем
--------------------------------------------------------------------------------
ИК> Hасколько я понимаю, задача формулируется так:
ИК> есть N отрезков на прямой.
ИК> Требуется максимально быстро
ИК> найти пересечение нового отрезка и N.
ИК> Быстрее, чем за O(N) тут не управишься, имхо.
А если границы исходных интервалов отсортировать ?
Правда худший вариант всё равно O(N),
поскольку в среднем тебе нужно будет вывести O(N)
интервалов с секундами в каждом.
Тут всё зависит от средней длины тестового отрезка,
и как этот отрезок будет пересекаться.
До встречи, всего наилучшего !
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
