Изменения

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

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

Нет изменений в размере, 18:45, 15 июня 2015

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

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

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

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

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

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

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