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
- Enlever tri excel ✓ - 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.
