Koja je vremenska složenost dodavanja elementa u Python listu?

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