Изменения

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

Участник:Shersh/Тикеты к 4ому терму

17 байт убрано, 22:30, 15 июня 2015
м
2. Поиск подстроки в строке
## Убрать среднее O во времени работы
# '''взяли''' [[Поиск подстроки в строке с использованием хеширования. Алгоритм Рабина-Карпа]] (''5'')
## Добавить подробное объяснение примера строки, на которой плохо работает такое хеширование
## Отформатировать псевдокод
## Добавить См. также
## Оформить правильно Источники информации
## Взять хэш в \mathrm
## Добавить больше комментариев, оптимизаций, различных разборов случаев и ситуаций
# ''fixed'' [[Поиск наибольшей общей подстроки двух строк с использованием хеширования]] (''0.5'')
## Задачу взять в шаблон

Навигация