Re: подстроки

From

Protopopov Michael ()

To

Stanislav Shwartsman

Date

2003-01-17T13:13:20Z

Area

RU.ALGORITHMS

From: "Protopopov Michael" <mkp@ist.ru>

>  Посчитай сколько времени зайтем эта "предварительная обработка текста".
>  Обычно это сортировка, а она тоже не бесплатна.
>
Ну почему же, для PATRICIA-tree, используемого в упомянутых мною
упаковщиках, сдвиг скользящего (по тексту) окна требует логарифмического
времени на переорганизацию дерева.



-- 
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
 * Origin: Talk.Mail.Ru (2:5020/400)