Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Поиск подстроки в строке с использованием хеширования. Алгоритм Рабина-Карпа
49 байт убрано
,
23:35, 15 июня 2015
→
Сравнение с другими алгоритмами
Недостатки:
* Возможно подобрать входные данные так, что количество ложных срабатываний будет недопустимо большим
(см. Пример худшего случая)
;
== См. также ==
Анонимный участник
5.18.106.185
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы