Vai Python vārdnīcas elementa meklēšana vienmēr ir operācija ar nemainīgu sarežģītību?

Python valodā (dict) elementa meklēšana parasti ir amortizēta laika sarežģītība O(1), tas ir, konstanta. To sasniedz, izmantojot haštabulu.

Tomēr retos gadījumos, piemēram, ja ir daudz kolīziju vai ja hašfunkcija slikti sadala atslēgas, sarežģītība var pasliktināties līdz O(n), kur n ir elementu skaits vārdnīcā.

Tādēļ meklēšana ne vienmēr ir stingri O(1), bet praksē un lielākajā daļā gadījumu tieši tā ir.