Jaka jest złożoność wstawiania elementu do listy w Pythonie?

Złożoność wstawiania do listy w Pythonie zależy od pozycji wstawiania.

1. Wstawianie na koniec (append()): O(1) średnio, O(n) w najgorszym przypadku (przy zmianie rozmiaru tablicy).
2. Wstawianie na początek (insert(0, element)): O(n), ponieważ konieczne jest przesunięcie wszystkich istniejących elementów.
3. Wstawianie w środku (insert(index, element)): O(n), ponieważ konieczne jest przesunięcie elementów od punktu wstawiania do końca.

# Przykłady
moja_lista = [1, 2, 3]

# Wstawianie na koniec - O(1) średnio
moja_lista.append(4)
print(moja_lista) # Wyjście: [1, 2, 3, 4]

# Wstawianie na początek - O(N)
moja_lista.insert(0, 0)
print(moja_lista) # Wyjście: [0, 1, 2, 3, 4]

# Wstawianie w środku - O(N)
moja_lista.insert(2, 99)
print(moja_lista) # Wyjście: [0, 1, 99, 2, 3, 4]