Вопросы с тегом Кнут-Моррис-Pratt

1 голос

1 ответ

(с примером) Почему строка KMP соответствует O (n). Разве это не должно быть O (n * m)?

Почему KMP O (n + m)? Я знаю, что этот вопрос, возможно, задавался здесь миллион раз, но я не нашел...

tcui222 / 20 июня 2019

3 голосов

3 ответов

Какие существуют алгоритмы сопоставления строк, кроме Кнута-Морриса-Пратта, Рабина-Карпа и тому подобное?

Какие существуют алгоритмы сравнения строк, кроме Кнута-Морриса-Пратта, Рабина-Карпа и им подобных?

BGV / 24 февраля 2011

Для получения более полной информации посмотрите в списке вопросов или в популярных тегах.

...