Արդյոք Python-ի բառարանի մեջ տարր որոնելը միշտ էլ մշտական բարդությամբ գործողություն է?

Python- ի dict-ում տարր որոնելը սովորաբար ունի ամորտիզացված ժամանակային բարդություն O(1), այսինքն՝ կայուն։ Դա հասնում է հեշ-թերթի օգտագործմամբ։

Սակայն, հազվագյուտ դեպքերում, օրինակ՝ երբ շատ բախումներ են կամ եթե հեշ-ֆունկցիան վատ է տարածում բանալիները, բարդությունը կարող է վատթարանալ մինչև O(n), որտեղ n՝ բառարանի տարրերի քանակն է։

Արդյունքում, որոնումը միշտ չէ, որ խիստ O(1), բայց պրակտիկայում և մեծ մասում դեպքերում հենց այդպես է։