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