Care este complexitatea medie a operației de căutare pentru un slice și pentru un map în limbajul Go?

Pentru un slice, complexitatea medie de căutare a unui element după valoare este O(n), unde n este numărul de elemente din slice. Este necesară o căutare liniară.

Pentru un map, complexitatea medie de căutare a unui element după cheie este O(1). Implementarea bazată pe o tabelă hash asigură un timp de acces practic constant. În cel mai rău caz (de exemplu, în caz de coliziuni de hash), complexitatea poate ajunge la O(n), dar în practică acest lucru este extrem de rar.