Quelle est la complexité temporelle de l'opération de suppression du premier élément d'un tableau dynamique ou d'une diapositive?

La suppression du premier élément d'un tableau dynamique ou d'une diapositive en Go a généralement une complexité temporelle de O(n), où n est le nombre d'éléments dans la diapositive. Cela est dû au fait qu'après la suppression du premier élément, tous les éléments suivants doivent être décalés d'une position vers la gauche pour remplir l'espace vide.

Exemple:

s := []int{1, 2, 3, 4, 5}
s = s[1:] // suppression du premier élément

Dans cet exemple, la diapositive est décalée, mais si vous souhaitez supprimer l'élément et libérer la mémoire, vous devrez copier manuellement les éléments, ce qui donne également O(n).