Aká je zložitosť vyhľadávania prvku v poli Swift?

V najhoršom prípade (prvok nie je nájdený alebo je na konci) je lineárne, O(n), kde n je počet prvkov v poli.

Pri použití binárneho vyhľadávania na zoradenom poli — logaritmické, O(log n).

// Lineárne vyhľadávanie
let array = [1, 5, 2, 8, 3]
if array.contains(8) {
    // Prvok nájdený. V najhoršom prípade boli skontrolované všetky prvky.
}

// Binárne vyhľadávanie na zoradenom poli
let sortedArray = [1, 2, 3, 5, 8]
// Implementácia vyžaduje ďalšie kroky alebo použitie algoritmu
// Napríklad pomocou metódy binarySearch() pre zoradené kolekcie v Swift 5.3+
// sortedArray.binarySearch(8)