Care este complexitatea căutării unui element într-un array în Swift?

În cel mai rău caz (elementul nu este găsit sau se află la sfârșit) este liniar, O(n), unde n este numărul de elemente din array.

Folosind căutarea binară pe un array sortat — logaritmic, O(log n).

// Căutare liniară
let array = [1, 5, 2, 8, 3]
if array.contains(8) {
    // Element găsit. În cel mai rău caz, toate elementele au fost verificate.
}

// Căutare binară pe un array sortat
let sortedArray = [1, 2, 3, 5, 8]
// Implementarea necesită pași suplimentari sau utilizarea unui algoritm
// De exemplu, prin metoda binarySearch() pentru colecții sortate în Swift 5.3+
// sortedArray.binarySearch(8)