Каква е сложността при вмъкване на елемент в списък в Python?

Сложността на вмъкване в списък в Python зависи от позицията на вмъкване.

1. Вмъкване в края (append()): Средно O(1), в най-лошия случай O(n) (при промяна на размера на масива).
2. Вмъкване в началото (insert(0, елемент)): O(n), тъй като е необходимо да се преместят всички съществуващи елементи.
3. Вмъкване в средата (insert(индекс, елемент)): O(n), тъй като е необходимо да се преместят елементите от точката на вмъкване до края.

# Примери
моя_списък = [1, 2, 3]

# Вмъкване в края - O(1) средно
моя_списък.append(4)
print(моя_списък) # Изход: [1, 2, 3, 4]

# Вмъкване в началото - O(N)
моя_списък.insert(0, 0)
print(моя_списък) # Изход: [0, 1, 2, 3, 4]

# Вмъкване в средата - O(N)
моя_списък.insert(2, 99)
print(моя_списък) # Изход: [0, 1, 99, 2, 3, 4]