Milline on keskmine ja halvim juhtum lisamise ja indekseerimise keerukus Pythonis sõnastikus?

Pythonis sõnastik on rakendatud hash-tabeli põhjal. Keskmine aja keerukus sisestus- ja indekseerimisoperatsioonidel (otsing võtmise järgi) on O(1), see tähendab konstantne. Halvimal juhul, kui toimub palju kokkupõrkeid, võib keerukus halveneda O(n)-ni, kus n on sõnastikus olevate elementide arv. Kuid tänu heale hash-funktsioonile ja dünaamilisele tabeli laiendamisele, toimub kõige halvem juhtum väga harva.