Wie hoch ist die Komplexität bei der Suche nach einem Element in einem Swift-Array?

Im schlimmsten Fall (Element nicht gefunden oder am Ende) ist linear, O(n), wobei n die Anzahl der Elemente im Array ist.

Bei Verwendung der binären Suche in einem sortierten Array ist es logarithmisch, O(log n).

// Lineare Suche
let array = [1, 5, 2, 8, 3]
if array.contains(8) {
    // Element gefunden. Im schlimmsten Fall wurden alle Elemente überprüft.
}

// Binäre Suche in einem sortierten Array
let sortedArray = [1, 2, 3, 5, 8]
// Die Implementierung erfordert zusätzliche Schritte oder die Verwendung eines Algorithmus
// Zum Beispiel mit der Methode binarySearch() für sortierte Sammlungen in Swift 5.3+
// sortedArray.binarySearch(8)