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