A voir également:
- Rand() , tri a bul et la dichotomie
- Comment faire un tri personnalisé sur excel - Guide
- Logiciel tri photo - Guide
- Triez cette liste par ordre alphabétique des villes et par note de la meilleure à la moins bonne. quel mot est formé par les 8 premières lettres de la colonne code ? - Forum Excel
- Wap tri - Télécharger - Divers TV & Vidéo
- Tri turf - Télécharger - Sport
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.
