Koks yra maksimalus įmanomas laikas, norint gauti reikšmę pagal raktą duomenų struktūroje map?

Go kalboje prieiga prie žemėlapio elemento pagal raktą vyksta amortizuotu laiku O(1), tai yra vidutiniškai pastoviu laiku. Tačiau blogiausiu atveju, pavyzdžiui, kai yra daug maišos kolizijų, laikas gali sumažėti iki O(n), kur n yra elementų skaičius žemėlapyje. Praktikoje, dėka gero žemėlapių lentelės įgyvendinimo ir atsitiktinio raktų paskirstymo, prieiga yra labai greita ir arti pastovaus laiko.