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

Сложность вставки в список в Python зависит от позиции вставки.

1. Вставка в конец (append()): O(1) в среднем, O(n) в худшем случае (при изменении размера массива).
2. Вставка в начало (insert(0, element)): O(n), поскольку требуется сдвинуть все существующие элементы.
3. Вставка в середину (insert(index, element)): O(n), поскольку требуется сдвинуть элементы от точки вставки до конца.

# Примеры
my_list = [1, 2, 3]

# Вставка в конец - O(1) в среднем
my_list.append(4)
print(my_list) # Вывод: [1, 2, 3, 4]

# Вставка в начало - O(N)
my_list.insert(0, 0)
print(my_list) # Вывод: [0, 1, 2, 3, 4]

# Вставка в середину - O(N)
my_list.insert(2, 99)
print(my_list) # Вывод: [0, 1, 99, 2, 3, 4]