Чӣ тавр муайян карда мешавад самаранокии ҷустуҷӯи унсур бо калид дар сохтори додаҳои луғат?

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

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

Масалан дар Swift:

let dict = ["apple": 1, "banana": 2, "orange": 3]
if let value = dict["banana"] {
    print("Арзиш: \(value)") // Натиҷа: Арзиш: 2
}

Ин ҷо, ҷустуҷӯ бо калиди "banana" хеле зуд аст, бо сабаби иҷрои дохилии луғат.