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

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

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

python