Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Алгоритм Кнута-Морриса-Пратта
21 байт добавлено
,
18:52, 10 марта 2018
м
→
Замечание
==Замечание==
Вместо [[Префикс-функция|префикс-функции]] в алгоритме Кнута-Морриса-Пратта можно использовать
[[Z-функция|
Z-функцию
]]
. Оценки времени работы и памяти при этом не изменятся.
==См. также==
DmitryGM
7
правок
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы
Версия для печати