Rand() , tri a bul et la dichotomie
criso
-
Droopy_ Messages postés 252 Statut Membre -
Droopy_ Messages postés 252 Statut Membre -
Bonjour,
ma question est la suivante : comment utiliser la methode d recherche dechotmomiqu sur un tableau deja trie a bull et remplie par des nombre aleatoire . tt ca en langage c
ma question est la suivante : comment utiliser la methode d recherche dechotmomiqu sur un tableau deja trie a bull et remplie par des nombre aleatoire . tt ca en langage c
Configuration: Windows XP Internet Explorer 7.0
1 réponse
-
Bonsoir,
Pour utiliser une recherche dichotomique, il faut que ton tableau soit trié.
En gros, voici le principe :
Au départ un cherche entre l'element 0 et l'element N (pour un tableau à N elements).
On regarde l'element N/2,
si il est plus grand, il faut chercher entre 0 et N/2
si il est plus petit, il faut chercher entre N/2 et N
Quand les deux bornes se touchent, soit on a trouvé, soit il n'existe pas.
