Маъзулоти миёна ва бадтарин дар ворид кардан ва индексгузорӣ дар луғати Python чист?

Дар Python, луғат бар асоси ҷадвали хеш амалӣ карда мешавад. Сложности вақти миёнаи амалҳои ворид кардан ва индексгузорӣ (ҷустуҷӯ бо калид) O(1) аст, яъне доимӣ. Дар ҳолати бадтарин, вақте ки шумораи зиёди коллизияҳо рух медиҳанд, ин сложност метавонад то O(n) паст шавад, ки дар он n шумораи унсурҳои луғат аст. Аммо, бо сабаби хуби хешгирӣ ва васеъкунии динамикӣ, ҳолати бадтарин хеле кам рӯй медиҳад.