Je hledání prvku ve slovníku v Pythonu vždy operací s konstantní složitostí?

Vyhledávání prvku ve slovníku (dict) v Pythonu má obvykle amortizovanou časovou složitost O(1), tedy konstantní. Toho je dosaženo použitím hash tabulky.

Nicméně, ve vzácných případech, například při velkém počtu kolizí nebo pokud hashovací funkce špatně rozděluje klíče, se složitost může zhoršit na O(n), kde n je počet prvků ve slovníku.

Tedy, vyhledávání není vždy striktně O(1), ale v praxi a ve většině případů je přesně takové.