Koja je složenost pretraživanja elementa u Swift nizu?

U najgorem slučaju (element nije pronađen ili se nalazi na kraju) je linearan, O(n), gde je n broj elemenata u nizu.

Korišćenjem binarne pretrage na sortiranom nizu — logaritamski, O(log n).

// Linearna pretraga
let array = [1, 5, 2, 8, 3]
if array.contains(8) {
    // Element pronađen. U najgorem slučaju, provereni su svi elementi.
}

// Binarna pretraga na sortiranom nizu
let sortedArray = [1, 2, 3, 5, 8]
// Implementacija zahteva dodatne korake ili korišćenje algoritma
// Na primer, putem metode binarySearch() za sortirane kolekcije u Swift 5.3+
// sortedArray.binarySearch(8)