299
правок
Изменения
→Асимптотика
L[i][j] = L[i + 1][j - 1] + 2</tex>.
=== Асимптотика ===
Каждое элемент массива мы вычисляем 1 раз за <tex>О(1)</tex> обращаясь к уже вычисленным элементам. Так как размер массива <tex>n * n</tex>, то алгоритм работает за <tex>O(n^2)</tex>
== Пример ==
