Kāda ir laika sarežģītība operācijai, lai noņemtu pirmo elementu no dinamiskā masīva vai slaida?

Dinamisks masīvs vai slaids, no kura parasti tiek izņemts pirmais elements Go valodā, ir ar laika sarežģītību O(n), kur n ir slaida elementu skaits. Tas ir tāpēc, ka pēc pirmā elementa izņemšanas visi nākamie elementi ir jāpārvieto pa vienu pozīciju pa kreisi, lai aizpildītu brīvo vietu.

Piemērs:

s := []int{1, 2, 3, 4, 5}
s = s[1:] // pirma elementa izņemšana

Šajā piemērā slaids tiek pārvietots, bet, ja vēlaties patiesi izņemt elementu un atbrīvot atmiņu, jums būs jākopē elementi manuāli, kas arī dod O(n).