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.
Помогаем в публикации. Правки вносим бесплатно.