Kokia yra laiko sudėtingumas pridėti elementą į Python sąrašą pabaigoje, pradžioje ir viduryje?

Python'e są sąrašai įgyvendinti kaip dinaminiai masyvai, todėl operacijų laiko sudėtingumas priklauso nuo įterpimo vietos:

• Pridėjimas prie pabaigos (list.append(element)) — amortizuotas O(1), nes paprastai yra vietos, bet kartais įvyksta atminties perdalyjimas.
• Pridėjimas pradžioje (list.insert(0, element)) — O(n), nes visi elementai yra perkelti į dešinę.
• Pridėjimas viduryje (list.insert(index, element)) — taip pat O(n), nes elementai po indeksu yra perkelti.

Todėl efektyviam pridėjimui pradžioje ar viduryje geriau naudoti kitas duomenų struktūras, pavyzdžiui, collections.deque.