Mekkora a komplexitása egy elem keresésének Swift tömbben?

A legrosszabb esetben (ha az elem nem található vagy a végén van) lineáris, O(n), ahol n a tömb elemeinek száma.

Bináris keresés használatakor egy rendezett tömbön — logaritmikus, O(log n).

// Lineáris keresés
let array = [1, 5, 2, 8, 3]
if array.contains(8) {
    // Elem megtalálva. A legrosszabb esetben minden elemet ellenőriztek.
}

// Bináris keresés rendezett tömbön
let sortedArray = [1, 2, 3, 5, 8]
// A megvalósítás további lépéseket vagy algoritmust igényel
// Például, a Swift 5.3+ rendezett kollekciókhoz tartozó binarySearch() módszerrel
// sortedArray.binarySearch(8)