Изменения

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

Алгоритм Манакера

5 байт добавлено, 22:25, 17 марта 2016
Оценка сложности
# <tex>i > r</tex>, т.е. сразу будет запущен наивный алгоритм и каждая его итерация будет увеличивать значение <tex>r</tex> хотя бы на 1
# <tex>i \leq leqslant r</tex>. Здесь опять два случая:
## <tex>i + d[j] - 1 \leq r</tex>, но тогда, очевидно, ни одной итерации вложенного цикла выполнено не будет
## <tex>i + d[j] - 1 > r</tex>, тогда каждая итерация вложенного цикла приведет к увеличению <tex>r</tex> хотя бы на 1.
Анонимный участник

Навигация