Kā noteikt laika sarežģītību operācijai elementa noņemšanai no slice tipa masīva?

Go valodā, skaidne ir struktūra, kas satur norādi uz masīvu, garumu un ietilpību. Noņemot elementu no skaidnes, parasti ir nepieciešams pārvietot visus turpmākos elementus vienu pozīciju pa kreisi, lai aizpildītu "caurumu".

Šīs operācijas laika sarežģītība ir O(n), kur n ir elementu skaits pēc izņemamā elementa. Tas ir tāpēc, ka ir jākopē (n - izņemamā indeksa - 1) elementi.

Piemērs, kā noņemt elementu pēc indeksa:

func remove(slice []int, i int) []int {
    return append(slice[:i], slice[i+1:]...)
}

Šeit append kopē elementus no slice[i+1:] uz pozīciju pēc slice[:i], kas prasa lineāru laiku atkarībā no kopējamo elementu skaita.