Jaka jest złożoność wyszukiwania elementu w tablicy Swift?

W najgorszym przypadku (element nie zostanie znaleziony lub znajduje się na końcu) jest liniowe, O(n), gdzie n to liczba elementów w tablicy.

Przy użyciu wyszukiwania binarnego na posortowanej tablicy — logarytmiczne, O(log n).

// Wyszukiwanie liniowe
let array = [1, 5, 2, 8, 3]
if array.contains(8) {
    // Element znaleziony. W najgorszym przypadku sprawdzono wszystkie elementy.
}

// Wyszukiwanie binarne na posortowanej tablicy
let sortedArray = [1, 2, 3, 5, 8]
// Implementacja wymaga dodatkowych kroków lub użycia algorytmu
// Na przykład, za pomocą metody binarySearch() dla posortowanych kolekcji w Swift 5.3+
// sortedArray.binarySearch(8)