Cik ilgs ir maksimāli iespējams laiks, lai iegūtu vērtību pēc atslēgas datu struktūrā map?

Go valodā piekļuve elementam kartē pēc atslēgas tiek veikta amortizētā laikā O(1), tas ir, vidēji konstants laiks. Tomēr sliktākajā gadījumā, piemēram, ja ir daudz haša kolīziju, laiks var pasliktināties līdz O(n), kur n ir elementu skaits kartē. Praksē, pateicoties labai haštabulas realizācijai un nejaušai atslēgu sadalei, piekļuve ir ļoti ātra un tuva pie konstanta laika.