Quelle méthode de recherche d'éléments est considérée comme plus efficace : parcourir un tableau ou accéder par clé dans un dictionnaire?

La recherche par clé dans un dictionnaire est considérée comme une méthode plus efficace pour trouver un élément par rapport à la recherche dans un tableau.

Raisons :

• Le dictionnaire est implémenté à l’aide d’une table de hachage, ce qui garantit un temps d’accès moyen de O(1).
• La recherche dans un tableau (recherche linéaire) nécessite de vérifier chaque élément, avec un temps de recherche de O(n).

Exemple en Swift :

let array = [1, 2, 3, 4, 5]
let dictionary = [1: "one", 2: "two", 3: "three"]

// Recherche dans le tableau
if array.contains(3) {
    print("Trouvé")
}

// Recherche par clé dans le dictionnaire
if let value = dictionary[3] {
    print("Trouvé : \(value)")
}

Ainsi, si vous devez souvent rechercher des éléments par clé, il est préférable d’utiliser un dictionnaire.