Quelle est la complexité de rechercher un élément dans un tableau en Swift?

Dans le pire cas (l'élément n'est pas trouvé ou se trouve à la fin) la recherche linéaire, O(n), où n est le nombre d'éléments dans le tableau.

En utilisant la recherche binaire sur un tableau trié — logarithmique, O(log n).

// Recherche linéaire
let array = [1, 5, 2, 8, 3]
if array.contains(8) {
    // Élément trouvé. En pire cas, tous les éléments ont été vérifiés.
}

// Recherche binaire sur un tableau trié
let sortedArray = [1, 2, 3, 5, 8]
// La mise en œuvre nécessite des étapes supplémentaires ou l'utilisation d'un algorithme
// Par exemple, via la méthode binarySearch() pour les collections triées en Swift 5.3+
// sortedArray.binarySearch(8)