подстроки

From

Dmitry Kitanin (2:5061/127)

To

Stanislav Shwartsman

Date

2003-01-17T21:02:58Z

Area

RU.ALGORITHMS

Приветствие , Stanislav !


 SS>  За C*log(N) ты можешь и всю подстроку найти при условии, что текст
 SS> (строка) был заранее обработан и проиндексирован. Вот только на
 SS> обработку и индексацию нужно как правило больше, чем O(N). Поэтому
 SS> если нужно искать один-два раза, то пользоваться всем этим уже не
 SS> имеет смысла, проще просто текст просмотреть.
Меня интересовал алгоритм поиска для 1го символа с временем =const,не зависящим от длины строки в которой ищем. Такие алгоритмы вообще существуют? Или это в принципе не возможно? Предобработка меня не пугает.


_*DeC*_
--- GoldED+/W32 1.1.5-20011017
 * Origin: Помогите! Спасите мою грешную душу! Я- хамяк! (2:5061/127)