Время и память как основные ресурсы. RAM машина. Сложность на заданном входе, сложность в худшем случае, сложность в среднем случае, рандомизированная сложность.
Учетная стоимость операций, метод потенциалов, банковский метод анализа сложности.
Массивы переменного размера. Реаллокация. Анализ учетной сложности операции push-back.