Qual é a complexidade de procurar um elemento numa matriz em Swift?

No pior caso (elemento não encontrado ou está no final) é linear, O(n), onde n é o número de elementos no array.

Ao usar busca binária em um array ordenado — logarítmica, O(log n).

// Busca linear
let array = [1, 5, 2, 8, 3]
if array.contains(8) {
    // Elemento encontrado. No pior caso, todos os elementos foram verificados.
}

// Busca binária em um array ordenado
let sortedArray = [1, 2, 3, 5, 8]
// A implementação requer passos adicionais ou o uso de um algoritmo
// Por exemplo, usando o método binarySearch() para coleções ordenadas em Swift 5.3+
// sortedArray.binarySearch(8)