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

В Python списки реализованы как динамические массивы. Вставка элемента в начало списка (list.insert(0, element)) требует сдвига всех существующих элементов вправо, чтобы освободить место для нового элемента.

Поэтому временная сложность вставки в начало списка — O(n), где n — количество элементов в списке.

Если нужна эффективная вставка в начало, лучше использовать collections.deque, где эта операция выполняется за O(1).