Оё ҷустуҷӯи унсури дар луғат дар Python ҳамеша амалиёт бо мураккабии доимӣ аст?

Дарёфти унсури дар луғат (dict) дар Python одатан дорои мураккабияти вақти амортизатсионӣ O(1), яъне доимӣ мебошад. Ин бо истифода аз ҷадвали хеш ба даст меояд.

Аммо, дар ҳолатҳои нодир, масалан, вақте ки коллизияҳои зиёд ҳастанд ё функсияи хеш нодуруст тақсим мекунад, мураккабият метавонад то O(n) бадтар шавад, ки дар он n шумораи унсурҳо дар луғат аст.

Аз ин рӯ, ҷустуҷӯ ҳамеша қатъӣ O(1) нест, аммо дар амал ва дар бештари ҳолатҳо ҳамон тавр аст.