Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Наивный алгоритм поиска подстроки в строке
Нет изменений в размере
,
14:00, 5 мая 2014
→
Время работы
==Время работы==
Алгоритм работает за <tex>O(m \cdot (n - m))</tex>. В худшем случае <tex> m = </tex> <tex dpi ="150"> \frac{n}{2}
,
</tex>
,
что дает <tex> O(n^2/4) = O(n^2) </tex>.
== Литература ==
Sergej
668
правок
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы