¿Cuál es la complejidad de buscar un elemento en un array en Swift?

En el peor caso (el elemento no se encuentra o está al final) es lineal, O(n), donde n es la cantidad de elementos en el array.

Al usar búsqueda binaria en un array ordenado, es logarítmica, O(log n).

// Búsqueda lineal
let array = [1, 5, 2, 8, 3]
if array.contains(8) {
    // Elemento encontrado. En el peor caso, se revisaron todos los elementos.
}

// Búsqueda binaria en un array ordenado
let sortedArray = [1, 2, 3, 5, 8]
// La implementación requiere pasos adicionales o el uso de un algoritmo
// Por ejemplo, mediante el método binarySearch() para colecciones ordenadas en Swift 5.3+
// sortedArray.binarySearch(8)