Какова сложность поиска элемента в массиве Swift?

В худшем случае (элемент не найден или находится в конце) линейная, O(n), где n — количество элементов в массиве.

При использовании бинарного поиска на отсортированном массиве — логарифмическая, O(log n).

// Линейный поиск
let array = [1, 5, 2, 8, 3]
if array.contains(8) {
    // Элемент найден. В худшем случае просмотрели все элементы.
}

// Бинейный поиск на отсортированном массиве
let sortedArray = [1, 2, 3, 5, 8]
// Реализация требует дополнительных шагов или использования алгоритма
// Например, через метод binarySearch() для отсортированных коллекций в Swift 5.3+
// sortedArray.binarySearch(8)