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

La complejidad de buscar un elemento en un array no ordenado típico (por ejemplo, Array<Element>) en Swift es O(n), donde n es la cantidad de elementos en el array. Esto se debe a que, en el peor de los casos, puede ser necesario recorrer todos los elementos del array para encontrar el elemento.

Sin embargo, si el array está ordenado, se puede usar la búsqueda binaria, que tiene una complejidad de O(log n). Swift proporciona el método binarySearch para colecciones ordenadas.

Ejemplo de búsqueda lineal:

let array = [1, 5, 2, 8, 3]
let elementToFind = 8

for element in array {
    if element == elementToFind {
        // Elemento encontrado
        break
    }
}

Ejemplo de búsqueda binaria en un array ordenado:

let sortedArray = [1, 2, 3, 5, 8]
let elementToFind = 5

if let index = sortedArray.firstIndex(where: { $0 == elementToFind }) {
    // Elemento encontrado en el índice
}