Какова временная сложность операции удаления первого элемента из динамического массива или слайда?

Удаление первого элемента из динамического массива или слайда в Go обычно имеет временную сложность O(n), где n — количество элементов в слайде. Это связано с тем, что после удаления первого элемента все последующие элементы нужно сдвинуть на одну позицию влево, чтобы заполнить образовавшуюся пустоту.

Пример:

s := []int{1, 2, 3, 4, 5}
s = s[1:] // удаление первого элемента

В этом примере слайс сдвигается, но если нужно именно удалить элемент и освободить память, то придется копировать элементы вручную, что и даёт O(n).