Kāda ir elementa meklēšanas sarežģītība Swift masīvā?

Visbēdīgajā gadījumā (ja elements nav atrasts vai atrodas beigās) ir lineārs, O(n), kur n ir elementu skaits masīvā.

Izmantojot bināro meklēšanu sakārtotā masīvā — logaritmiski, O(log n).

// Lineāra meklēšana
let array = [1, 5, 2, 8, 3]
if array.contains(8) {
    // Elements atrasts. Visbēdīgajā gadījumā pārbaudīti visi elementi.
}

// Binārā meklēšana sakārtotā masīvā
let sortedArray = [1, 2, 3, 5, 8]
// Ieviešana prasa papildu soļus vai algoritmu
// Piemēram, ar Swift 5.3+ binarySearch() metodi sakārtotām kolekcijām
// sortedArray.binarySearch(8)