Swift'te bir dizide öğe aramanın karmaşıklığı nedir?

En kötü durumda (eleman bulunamazsa veya en sonunda ise) doğrusal, O(n), burada n dizi içindeki eleman sayısıdır.

Sıralı bir dizide ikili arama kullanıldığında — logaritmik, O(log n).

// Doğrusal arama
let array = [1, 5, 2, 8, 3]
if array.contains(8) {
    // Eleman bulundu. En kötü durumda, tüm elemanlar kontrol edildi.
}

// Sıralı dizide ikili arama
let sortedArray = [1, 2, 3, 5, 8]
// Uygulama ek adımlar veya algoritma kullanmayı gerektirir
// Örneğin, Swift 5.3+ içindeki sıralı koleksiyonlar için binarySearch() yöntemiyle
// sortedArray.binarySearch(8)