748
правок
Изменения
→1. Амортизационный анализ
== 1. Амортизационный анализ ==
# [[Амортизационный анализ]] 0,25## См. также# [[Динамический массив]] (''6'')
## Сравнение со списком
## Англоязычные термины
## Потенциальный анализ для произвольных A, B, C
# [[Hashed Array Tree]] (''5'')
## Сравнение с таким способом: храним указатели на массивы константного размера, размеры массивов не меняем, увеличиваем только массив указателей (чтобы не копировать). За сколько будет работать?
## Добавить про ''буферизованный'' список
# [[Очередь]]
# [[Дек]]
# [[Мажорирующий элемент]]0,25## См. также# [[Счетчик Кнута]] (''5'')
## Добавить рассуждения про декремент (и вычитание 1 из произвольного разряда)
# [[Мастер-теорема]]