Mi a Python szótárba való beszúrás és indexelés átlagos és legrosszabb esetbeni összetettsége?

Pythonban a szótár hash-táblán alapul. A beszúrási és indexelési műveletek átlagos időkomplexitása O(1), azaz konstans. A legrosszabb esetben, amikor sok ütközés fordul elő, a komplexitás O(n)-re csökkenhet, ahol n a szótár elemeinek száma. Azonban jó hash-függvény és dinamikus bővítés révén a legrosszabb eset nagyon ritkán fordul elő.