Map məlumatlar strukturu daxilində açar ilə dəyəri almaq üçün maksimum mümkün müddət nədir?

Go-da, xəritədə elementə açar ilə giriş amortizasiya olunmuş O(1) vaxtında həyata keçirilir, yəni orta hesabla sabit vaxtdır. Ancaq ən pis halda, məsələn, çox sayda hash toqquşması olduqda, vaxt O(n)-ə qədər pisləşə bilər, burada n xəritədəki elementlərin sayıdır. Praktikada, yaxşı hash cədvəli tətbiqi və açarların təsadüfi şəkildə seçilməsi sayəsində giriş çox sürətli və sabit vaxta yaxın olur.