Milline on otsingutegevuse keskmine keerukus Go keeles lõigu (slice) ja kaardi (map) puhul?

Sahipes (slice) puhul on keskmine elementide otsimise keerukus väärtuse järgi O(n), kus n on sahipes olevate elementide arv. Vajalik on lineaarne otsing.

Kaardil (map) on keskmine elementide otsimise keerukus võtme järgi O(1). Hash-tabeli põhjal realiseerimine tagab praktiliselt konstantse juurdepääsuaega. Halvimal juhul (näiteks hash-konfliktide korral) võib keerukus jõuda O(n), kuid praktikas on see äärmiselt haruldane.