Jaká je složitost hledání prvku v poli Swift?

V nejhorším případě (prvek nenalezen nebo je na konci) je lineární, O(n), kde n je počet prvků v poli.

Při použití binárního vyhledávání na seřazeném poli — logaritmické, O(log n).

// Lineární vyhledávání
let array = [1, 5, 2, 8, 3]
if array.contains(8) {
    // Prvek nalezen. V nejhorším případě bylo zkontrolováno všechno.
}

// Binární vyhledávání na seřazeném poli
let sortedArray = [1, 2, 3, 5, 8]
// Implementace vyžaduje další kroky nebo použití algoritmu
// Například pomocí metody binarySearch() pro seřazené kolekce v Swift 5.3+
// sortedArray.binarySearch(8)