Wat is de gemiddelde complexiteit van zoekbewerkingen voor slices en maps in de programmeertaal Go?

Voor een slice is de gemiddelde complexiteit van het zoeken naar een element op waarde O(n), waarbij n het aantal elementen in de slice is. Een lineaire doorzoeking is nodig.

Voor een map is de gemiddelde complexiteit van het zoeken naar een element op sleutel O(1). De op een hash-tabel gebaseerde implementatie zorgt voor een praktisch constante toegangstijd. In het slechtste geval (bijvoorbeeld bij hash-collisies) kan de complexiteit O(n) bereiken, maar in de praktijk is dit uiterst zeldzaam.