Колко е максималният възможен срок за получаване на стойност по ключ в структура от данни map?

В Go достъпът до елемент в карта по ключ се извършва за амортизирано време O(1), тоест средно време за изпълнение. Въпреки това, в най-лошия случай, например при голям брой колизии на хешове, времето може да се деградира до O(n), където n е броят на елементите в картата. На практика, благодарение на добрата реализация на хеш таблицата и на случайното разпределение на ключовете, достъпът е много бърз и близо до константното време.