Python'da lug'at hash jadvali asosida amalga oshiriladi. Qo'shish va indekslash (kalit bo'yicha qidirish) operatsiyalarining o'rtacha vaqt murakkabligi O(1), ya'ni, doimiy. Eng yomon holatda, ko'plab koliziyalar bo'lsa, murakkablik O(n) ga pasayishi mumkin, bu yerda n lug'atdagi elementlar soni. Biroq, yaxshi hash funksiyasi va dinamik kengaytirish yordamida, eng yomon holat juda kam uchraydi.

Oldingi Keyingi