Python'da dict ichida elementni qidirish odatda amortizatsiyalangan vaqt murakkabligi O(1), ya'ni doimiy. Bu hash jadvali yordamida amalga oshiriladi.

Ammo, kamdan-kam hollarda, masalan, ko'p koliziyalar bo'lsa yoki hash funktsiya kalitlarni yomon taqsimlasa, murakkablik O(n) ga yomonlashishi mumkin, bu yerda n - lug'atdagi elementlar soni.

Shuning uchun, qidirish har doim qat'iy O(1) emas, lekin amalda va ko'p hollarda shunday bo'ladi.

Oldingi Keyingi