Elementin axtarış üsulu daha effektiv sayılır: massivdə dövr etmək yoxsa lüğətdə açar ilə müraciət etmək?

Lüğətdə açar ilə axtarış, massivdə elementin axtarışına nisbətən daha səmərəli üsul hesab olunur.

Səbəblər:

• Lüğət hash cədvəli əsasında qurulmuşdur, bu da orta giriş vaxtını O(1) təmin edir.
• Massivdə axtarış (xətti axtarış) hər elementi yoxlamağı tələb edir və axtarış vaxtı O(n) olur.

Swift-də nümunə:

let array = [1, 2, 3, 4, 5]
let dictionary = [1: "bir", 2: "iki", 3: "üç"]

// Massivdə axtarış
if array.contains(3) {
    print("Tapıldı")
}

// Lüğətdə açar ilə axtarış
if let value = dictionary[3] {
    print("Tapıldı: \(value)")
}

Beləliklə, əgər tez-tez açar ilə elementlər axtarırsınızsa, lüğətdən istifadə etmək daha yaxşıdır.