Python-da sözlükdə əlavə etmə və indeksləmə əməliyyatlarının orta və ən pis halda mürəkkəbliyi nədir?

Python-da lüğət hash cədvəli əsasında həyata keçirilir. Əməliyyatların orta vaxt mürəkkəbliyi (açarla axtarış və əlavə etmə) O(1), yəni, sabitdir. Ən pis halda, çox sayda toqquşma baş verdikdə, mürəkkəblik O(n)-ə qədər pisləşə bilər, burada n lüğətdəki elementlərin sayıdır. Ancaq yaxşı hash funksiyası və dinamik genişlənmə sayəsində, ən pis hal çox nadir hallarda baş verir.