Изменения

Перейти к: навигация, поиск

Алгоритм Укконена

Нет изменений в размере, 11:45, 21 апреля 2015
Реализация алгоритма за O(n3)
== Реализация алгоритма за O(n<sup>3</sup>) ==
for i = 0 1 .. n for j = 0 1 .. i
спускаемся от корня до конца текущего <tex>j</tex>-го суффикса
совершаем продление по одному из правил символом <tex>s_{i}</tex>
Анонимный участник

Навигация