Ar Python žodyno elemento paieška visada yra pastovaus sudėtingumo operacija?

Python'e žodyne (dict) elemento paieška paprastai turi amortizuotą laiko sudėtingumą O(1), tai yra pastovią. Tai pasiekiama naudojant maišos lentelę.

Tačiau retais atvejais, pavyzdžiui, kai yra daug kolizijų arba jei maišos funkcija blogai paskirsto raktus, sudėtingumas gali pablogėti iki O(n), kur n yra elementų skaičius žodyne.

Todėl paieška ne visada yra griežtai O(1), bet praktikoje ir daugeliu atvejų būtent taip ir yra.