Мӯҳлати максималии имконпазир барои гирифтани арзиш бо калид дар структураи маълумоти map чист?

Дар Go, дастрасӣ ба унсури харита бо калид дар вақти амортизатсияшудаи O(1) иҷро мешавад, яъне вақти доимӣ дар миёна. Аммо, дар ҳолати бадтарин, масалан, вақте ки бисёре аз коллизияҳои хеш вуҷуд доранд, вақт метавонад то O(n) паст шавад, ки дар он n шумораи унсурҳо дар харита аст. Дар амал, бо сабаби иҷрои хуби ҷадвали хеш ва тасодуфии калидҳо, дастрасӣ хеле зуд ва наздик ба вақти доимӣ аст.