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

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