Изменения

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

Поиск подстроки в строке с использованием хеширования. Алгоритм Рабина-Карпа

49 байт добавлено, 18:44, 15 июня 2015

→‎Недостатки

* Простая и понятная реализация.

=== Недостатки ===

* Возможно подобрать входные данные так, что количество ложных срабатываний будет недопустимо большим(см. пример худшего случая).

== См. также ==

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/48503»