Swift-də massivdə element axtarışının mürəkkəbliyi nədir?

Ən pis halda (element tapılmayıb və ya sonunda yerləşibsə) xəttidir, O(n), burada n massivdəki elementlərin sayıdır.

Sıralanmış massivdə ikili axtarış istifadə edildikdə — logarifmik, O(log n).

// Xətti axtarış
let array = [1, 5, 2, 8, 3]
if array.contains(8) {
    // Element tapıldı. Ən pis halda, bütün elementlər yoxlanılıb.
}

// Sıralanmış massivdə ikili axtarış
let sortedArray = [1, 2, 3, 5, 8]
// Tətbiq əlavə addımlar və ya algoritm tələb edir
// Məsələn, Swift 5.3+ üçün sıralanmış kolleksiyalar üçün binarySearch() metodundan istifadə
// sortedArray.binarySearch(8)