Какова степень эффективности операции добавления элементов в список?

В Python операция добавления элемента в список с помощью метода append() обычно имеет амортизированную временную сложность O(1). Это значит, что в среднем добавление происходит за постоянное время.

Однако, при переполнении внутреннего массива списка происходит перераспределение памяти и копирование элементов, что занимает больше времени. Но такие операции происходят редко, поэтому средняя эффективность остаётся высокой.

Пример:

my_list = []
my_list.append(10)  # Быстрое добавление элемента