1- Recherche d'un élément dans un tableau

Algorithme Recherche

Entrée : un tableau tab de taille taille et un élément e.
Sortie : i tel que tab[i] = e ou NonTrouvé (ex : -1).

Début

    pour i de 0 à taille-1 faire
        si tab[i] = e alors
             retourner i
    retourner NonTrouvé

Fin.

Complexité : O(N) \ Ω(1). (Détailler les calculs)

Last modified: Saturday, 13 February 2021, 11:10 AM