Kui suur on aja keerukus lisada element Python'i nimekirja?

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