Python-da sözlükdə element axtarışı həmişə sabit mürəkkəblik əməliyyatıdırmı?

Python-da dict-də element axtarışı adətən amortizasiya olunmuş vaxt mürəkkəbliyi O(1), yəni daimi olur. Bu, hash cədvəlindən istifadə etməklə əldə edilir.

Lakin, nadir hallarda, məsələn, çox sayda toqquşma və ya hash funksiyası açarları pis payladıqda, mürəkkəblik O(n)-ə qədər pisləşə bilər, burada n sözlükdəki elementlərin sayıdır.

Beləliklə, axtarış hər zaman dəqiq O(1) olmaya bilər, amma praktikada və əksər hallarda elədir.