Algorithme et Structures de Données
Algorithme et Structures de Données
Algorithme et Structures de Données
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Les entrés testées par l'algorithme<br />
• Plusieurs cas sont envisagés:<br />
– le cas moyen : fiction mathématique<br />
– le pire <strong>de</strong>s cas : construction qui se produit que<br />
rarement<br />
– donnent néanmoins <strong>de</strong>s informations clés<br />
• Exemple :<br />
– recherche séquentiel d'un nombre dans un tableau<br />
static int search(int a[], int v, int l, int r) {<br />
int i;<br />
for (i = l; i