HashMap'da, kalit orqali elementni qidirish odatda O(1) vaqt ichida amalga oshiriladi, ya'ni doimiy vaqt. Bu kalitni xesh qilish va mos keladigan koshka (bucket)ga tez kirish orqali erishiladi. Biroq, eng yomon holatda, ko'p koliziyalar bo'lsa, murakkablik O(n) ga pasayishi mumkin, bu yerda n koshkadagi elementlar soni.

Oldingi Keyingi