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