В чем заключается сложность удаления элемента из начала динамического массива (слайса)?

При удалении элемента в начале слайса приходится сдвигать все последующие элементы на одну позицию влево, чтобы заполнить освободившееся пространство и сохранить непрерывность данных. Эта операция требует копирования $N-1$ элементов, где $N$ — текущее количество элементов в слайсе. Сложность такой операции составляет $O(N)$.

// Пример удаления первого элемента из слайса
slice := []int{1, 2, 3, 4, 5}
// Удаление первого элемента (1)
slice = slice[1:]
// Теперь slice = [2 3 4 5]

Сложность $O(N)$ становится значительной при работе с большими слайсами, поскольку время выполнения операции пропорционально размеру слайса. В отличие от этого, удаление элемента из конца слайса или вставка элемента в конец слайса имеют сложность $O(1)$, так как эти операции не требуют сдвига существующих элементов (за исключением случаев перераспределения памяти при увеличении емкости).