Go'da, harita öğesine anahtar ile erişim amortize edilmiş O(1) sürede gerçekleştirilir, yani ortalama olarak sabit süredir. Ancak, en kötü durumda, örneğin çok sayıda karma çakışması varsa, süre O(n)’ye kadar düşebilir, burada n haritadaki öğe sayısıdır. Pratikte, iyi bir hash tablosu uygulaması ve anahtarların rastgeleleştirilmesi sayesinde erişim çok hızlıdır ve sabit zamana yakındır.

Önceki Sonraki