Амортизированная сложность: что это
Коротко
Амортизированная сложность: средняя стоимость операции в худшей последовательности операций. Отдельная операция может быть дорогой (расширение массива O(n)), но суммарно n операций стоят O(n), то есть O(1) на операцию.
Определение
Средняя стоимость операции в худшей последовательности операций. Отдельная операция может быть дорогой (расширение массива O(n)), но суммарно n операций стоят O(n), то есть O(1) на операцию.
Вопросы по теме с собеседований
Запомните, а не прочитайте
В тренажёре карточка вернётся, когда начнёт забываться. А билеты по Алгоритмы проверят, что термин понятен в деле.