Обсуждение:Алгоритм Кнута — Морриса — Пратта

Последнее сообщение: 11 лет назад от РоманСузи в теме «Раздел Идея»

Мне кажется реализация на си++ может быть на порядок проще, что уменьшает возможность ошибки при кодинге.. 93.180.215.168 17:04, 6 ноября 2009 (UTC)Ответить

Ну вот для чего писать такую статью? Похвастаться 3-мя классами церковно-приходской физ-мат школы? Посмотрите на английскую версию: понятное описание почти вольным стилем, пример на псевдокоде и пример поиска на реальных строках - всё просто и понятно. А от всех этих "примем", "рассмотрим" и "положим" и красивых прописных букв становится понятно, что автор ничего никому объяснить не способен.я

Реализации

править

Возможно было бы полезно добавить ещё и реализацию на php.

Раздел Идея

править

В этом разделе информация какая-то странная. Говорится об Алгоритм Ахо-Корасик, в оценке сложности фигурирует некое |needle|, и т.д. Нет источников. Следующий раздел тоже без источников. Как можно такой информации доверять? РоманСузи 18:40, 27 октября 2013 (UTC)Ответить