Quelle est la complexité temporelle de l'opération de recherche d'un élément dans une liste implémentée par un slice?

En Go, un slice est un tableau dynamique qui stocke les éléments dans une zone mémoire séquentielle. La recherche d’un élément par valeur dans un slice nécessite de parcourir les éléments, car le slice n’est pas indexé par valeur.

Ainsi, la complexité temporelle de l’opération de recherche d’un élément dans un slice est O(n), où n est le nombre d’éléments dans le slice.

Exemple de recherche d’un élément :

func contains(slice []int, val int) bool {
    for _, item := range slice {
        if item == val {
            return true
        }
    }
    return false
}

Ici, dans le pire des cas, il faudra vérifier tous les éléments.