Sözlük məlumatlar strukturu içində açar ilə element axtarışının səmərəliliyi necə müəyyən edilir?

Məlumatlar strukturu olan Sözlükdə (Dictionary) elementin açar üzrə axtarışı adətən hash-cədvəl vasitəsilə həyata keçirilir və bu, orta hesabla O(1) zaman mürəkkəbliyini təmin edir. Bu, sözlük ölçüsündən asılı olmayaraq, açar ilə elementə girişin demək olar ki, dərhal baş verdiyi anlamına gəlir.

Lakin, səmərəlilik hash funksiyasının keyfiyyətindən və toqquşmaların sayından asılıdır. Əgər çox sayda toqquşma varsa, axtarış vaxtı ən pis halda O(n) qədər pisləşə bilər.

Swift-də nümunə:

let dict = ["apple": 1, "banana": 2, "orange": 3]
if let value = dict["banana"] {
    print("Dəyər: \(value)") // Çıxış: Dəyər: 2
}

Burada, "banana" açarı ilə axtarış çox sürətli olur, çünki sözlüğün daxili tətbiqi sayəsində həyata keçirilir.