Pythonдеги сөздүктө кошуу жана индекстеүүнүн орточо жана эң жаман учурларындагы татаалдыгы кандай?

Pythonдо сөздүк хеш-таблицага негизделген. Киргизүү жана индекстеүү операцияларынын орто убакыт татаалдыгы O(1), башкача айтканда, туруктуу. Эң жаман учурда, көптөгөн кагылышуулар болсо, татаалдык O(n)га чейин төмөндөйт, анда n сөздүктөгү элементтердин саны. Бирок, жакшы хештөө жана динамикалык кеңейтүү аркылуу, эң жаман учур өтө сейрек кездешет.