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

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