Каква е времевата сложност на операцията по добавяне на елемент към списък в Python?

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