Sobes.tech
Junior — Middle

Hoe verwijder je efficiënt het eerste element uit een slice zonder rekening te houden met de volgorde, en doe je dat in constante tijd?

sobes.tech AI

Antwoord van AI

Om het eerste element uit een slice in Go te verwijderen zonder de volgorde te behouden en in constante tijd, kun je het eerste element vervangen door het laatste, en vervolgens de slice met één element inkorten:

slice[0] = slice[len(slice)-1]
slice = slice[:len(slice)-1]

Op deze manier wordt de operatie in O(1) uitgevoerd, maar wordt de volgorde van de elementen in de slice geschonden.