Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Задача о наибольшей подпоследовательности-палиндроме
169 байт добавлено
,
13:32, 17 декабря 2012
→
Асимптотика
L[i][j] = L[i + 1][j - 1] + 2</tex>.
=== Асимптотика ===
Каждое элемент массива мы вычисляем 1 раз за <tex>О(1)<\tex> обращаясь к уже вычисленным элементам
== Пример ==
Kamigan4eg
299
правок
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы
Версия для печати