Kokia yra vidutinė paieškos operacijos sudėtingumas Go kalboje naudojant išpjovą (slice) ir žemėlapį (map)?

Skiltis (slice) atveju, vidutinė elemento paieškos sudėtingumas pagal reikšmę yra O(n), kur n yra elementų skaičius skiltyje. Reikalinga linijinė paieška.

Žemėlapio (map) atveju, vidutinė elemento paieškos sudėtingumas pagal raktą yra O(1). Hash lentelės pagrindu įgyvendinimas užtikrina praktiškai pastovų prieigos laiką. Blogiausiu atveju (pvz., kolizijų atveju) sudėtingumas gali pasiekti O(n), tačiau praktikoje tai yra labai retai.