3622
правки
Изменения
→2. Поиск подстроки в строке
== 2. Поиск подстроки в строке ==
: 0. '''!!!''' добавить в "Поиск подстроки в строке" табличку с алгоритмами поиска и оценкой асимптотик, как [[ Сортировка | здесь]]
# '''!!!''' [[Наивный алгоритм поиска подстроки в строке]]
## Добавить категории
## Преимущества алгоритма (да, даже у наивного они есть)
## Разобрать оценку сложности на простую [http://algolist.manual.ru/search/esearch/nsn.php модификацию] наивного алгоритма
## Поправить tex в конспекте и псевдокод
# '''!!!''' [[Поиск подстроки в строке с использованием хеширования. Алгоритм Рабина-Карпа]]
## Добавить категории
