Go'da ma'lumotlar tuzilmasi map hash-jadval sifatida amalga oshiriladi. Mapdagi elementni qidirish samaradorligi odatda O(1) sifatida baholanadi — ya'ni, doimiy vaqt, hashlar teng taqsimlangan deb hisoblanadi.

Ammo, eng yomon holatda, masalan, koliziyalar bo'lsa, murakkablik O(n) ga pasayishi mumkin, bu yerda n elementlar soni. Amalda, yaxshi amalga oshirish va hash funktsiyalari yordamida qidiruv juda tez va O(1) ga yaqin bo'ladi.

Oldingi Keyingi