A Pythonban lévő szótárban (dict) egy elem keresése általában amortizált időbeli komplexitással O(1), azaz állandó. Ez a hash-tábla használatával érhető el.

Azonban ritka esetekben, például amikor sok ütközés van vagy a hash-függvény rosszul osztja el a kulcsokat, a komplexitás romolhat O(n)-re, ahol n a szótárban lévő elemek száma.

Ezért a keresés nem mindig szigorúan O(1), de a gyakorlatban és a legtöbb esetben pontosan így van.

Korábbi Következő