Какая скорость вставки в List

Вставка в список (list) в Python имеет разную сложность в зависимости от позиции:

• append() (в конец списка) - O(1) в среднем случае. Это самая быстрая операция, так как Python динамически увеличивает размер списка.
• insert() (в произвольную позицию) - O(n), так как требует сдвига всех элементов после указанной позиции.

Пример:

lst = [1, 2, 3]
lst.append(4)  # Быстро, O(1)
lst.insert(0, 0)  # Медленно, O(n), так как сдвигает все элементы

Для частых вставок в начало лучше использовать collections.deque (O(1) для вставки в начало/конец).