Редактирование: Алгоритм Укконена
Внимание! Вы не авторизовались на сайте. Ваш IP-адрес будет публично видимым, если вы будете вносить любые правки. Если вы войдёте или создадите учётную запись, правки вместо этого будут связаны с вашим именем пользователя, а также у вас появятся другие преимущества.
Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы изменения вступили в силу.
Текущая версия | Ваш текст | ||
Строка 80: | Строка 80: | ||
{{Лемма|id=l5 | {{Лемма|id=l5 | ||
− | |||
|statement= | |statement= | ||
Число переходов по рёбрам внутри фазы номер <tex>i</tex> равно <tex>O(i)</tex>. | Число переходов по рёбрам внутри фазы номер <tex>i</tex> равно <tex>O(i)</tex>. |