Python-ის ლექსიკონში ელემენტის ძებნა ყოველთვის მუდმივი სირთულით ოპერაციაა?

Python-ის dict-ში ელემენტის მოძებნა ჩვეულებრივ აქვს ამორტიზებული დროის სირთულე O(1), ანუ მუდმივი. ეს მიღწეულია ჰეშ-ცხრილის გამოყენებით.

თუმცა, იშვიათ შემთხვევებში, მაგალითად, როდესაც კოლიზიები ბევრია ან ჰეშ-ფუნქცია ცუდად ნაწილდება გასაღებებს, სირთულე შეიძლება გაუარესდეს და მიაღწიოს O(n)-ს, სადაც n — ლექსიკონის ელემენტების რაოდენობა.

ამიტომ, ძიება ყოველთვის არ არის მკაცრად O(1), მაგრამ პრაქტიკაში და უმეტეს შემთხვევებში სწორედ ასეა.