Care este complexitatea medie și în cel mai rău caz a inserției și indexării într-un dicționar în Python?

În Python, dicționarul este implementat pe baza unei tabele hash. Complexitatea medie a operațiilor de inserare și indexare (căutare după cheie) este O(1), adică constantă. În cel mai rău caz, când apar multe coliziuni, complexitatea poate degrada la O(n), unde n este numărul de elemente din dicționar. Cu toate acestea, datorită unei funcții hash bune și extinderii dinamice a tabelului, cel mai rău caz apare foarte rar.