Xreferat.com » Рефераты по информатике и программированию » Алгоритмы поиска подстроки в строке

Алгоритмы поиска подстроки в строке

border-bottom:solid black 1.0pt;border-right:solid black 1.0pt;padding:0cm 5.4pt 0cm 5.4pt; height:2.0cm;">O(m+s) Худшее время поиска O((m-n+1)*n+1) O((m-n+1)*n+1) O(n+m) O(n*m) Среднее время поиска O((m-n+1)*n+1)/2 O(n+m) O(n+m) O(n+m) Время на пред. обработку нет нет O(m) O(m+s) Алгоритм Алгоритм прямого поиска Алгоритм Рабина КМП БМ
Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: