Ի՞նչ է Python-ի բառարանի մեջ մուտքագրման և ինդեքսավորման միջին և ամենավատ դեպքի բարդությունը։

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