подстроки

From

Serge Nozhenko (2:5020/175.1)

To

Stanislav Shwartsman

Date

2003-01-18T05:22:08Z

Area

RU.ALGORITHMS

17 Jan 03 17:00, Stanislav Shwartsman wrote to Dmitry Kitanin:

 SS>  За C*log(N) ты можешь и всю подстроку найти при условии, что текст
 SS> (строка) был заранее обработан и проиндексирован.

  За время, пропорциональное длине подстроки.

 SS> Вот только на обработку и индексацию нужно как правило больше,
 SS> чем O(N).

  Не больше.

 Serge

--- Golded 2.41+
 * Origin: Moccoletto (2:5020/175.1)