Aká je priemerná zložitosť vyhľadávacej operácie pre rez (slice) a mapu (map) v jazyku Go?

Pre rez (slice), priemerná zložitosť vyhľadávania prvku podľa hodnoty je O(n), kde n je počet prvkov v reze. Vyžaduje sa lineárne prehľadávanie.

Pre mapu (map) je priemerná zložitosť vyhľadávania prvku podľa kľúča O(1). Implementácia založená na hash tabuľke zabezpečuje takmer konštantný čas prístupu. V najhoršom prípade (napríklad pri kolíziách hashov) môže zložitosť dosiahnuť O(n), ale v praxi je to mimoriadne zriedkavé.