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