Milline on elementide lisamise keerukus Pythonis?

Python'i nimekirja sisestamise keerukus sõltub sisestamise kohast.

1. Lõppu lisamine (append()): Keskmiselt O(1), halvim juhul O(n) (kui massiivi suurus muutub).
2. Algusesse lisamine (insert(0, element)): O(n), kuna tuleb kõik olemasolevad elemendid nihutada.
3. Keskele lisamine (insert(index, element)): O(n), kuna tuleb nihutada elemente sisestuspunktist kuni lõpuni.

# Näited
minu_nimekiri = [1, 2, 3]

# Lõppu lisamine - Keskmiselt O(1)
minu_nimekiri.append(4)
print(minu_nimekiri) # Väljund: [1, 2, 3, 4]

# Algusesse lisamine - O(N)
minu_nimekiri.insert(0, 0)
print(minu_nimekiri) # Väljund: [0, 1, 2, 3, 4]

# Keskele lisamine - O(N)
minu_nimekiri.insert(2, 99)
print(minu_nimekiri) # Väljund: [0, 1, 99, 2, 3, 4]