Milline on elemendi otsimise keerukus Swift massiivis?

Halvim juhul (elementi ei leitud või asub lõpus) on lineaarne, O(n), kus n on massiivi elementide arv.

Kasuta binaarotsingut sorteeritud massiivis — logaritmiline, O(log n).

// Lineaarne otsing
let array = [1, 5, 2, 8, 3]
if array.contains(8) {
    // Element leiti. Halvim juhul kontrolliti kõiki elemente.
}

// Binaarne otsing sorteeritud massiivis
let sortedArray = [1, 2, 3, 5, 8]
// Rakendamine nõuab täiendavaid samme või algoritmi
// Näiteks Swift 5.3+ jaoks sorteeritud kogumite binarySearch() meetodiga
// sortedArray.binarySearch(8)