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
A voir également:
- Rand() , tri a bul et la dichotomie
- Tri sur excel - Guide
- Logiciel tri photo - Guide
- Tri catalog - Télécharger - Bureautique
- Paris centre de tri shein ✓ - Forum Consommation & Internet
- Le fichier à télécharger contient une liste de chats. triez-la comme dans le tableau ci-dessous (attention, on ne voit que le début…). quel est le mot formé par les 8 dernières lettres de la colonne code ? ✓ - Forum Excel
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.
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.
