A voir également:
- Recherche dichotomique
- Recherche automatique des chaînes ne fonctionne pas - Guide
- Rechercher ou entrer l'adresse mm - recherche google - Guide
- Recherche image - Guide
- Je recherche une chanson - Guide
- Problème recherche de chaine tv thomson - Forum Téléviseurs
1 réponse
Ça dépend comment est faite ta matrice. Pour pouvoir faire une dichotomie il suffit que les éléments soient triés, donc en considérant que ta matrice n'est en fait qu'un grand tableau dont les lignes se suivent, tu peux considérer une indexation virtuelle qui te permet de te promener dans la matrice par dichotomie.
Exemple avec une matrice [5][5]=[[5x5]]
Le "milieu" de la matrice est 13=m[2][2]=m[[2x5+2]], les "quartiles" suivant étant 7=m[1][1]=m[[1x5+1] et 19=m[3][3]=m[[3x5+3]]
Exemple avec une matrice [5][5]=[[5x5]]
1 2 3 4 5
6 7 8 9 10
11 12 13 14 15
16 17 18 19 20
21 22 23 24 25
Le "milieu" de la matrice est 13=m[2][2]=m[[2x5+2]], les "quartiles" suivant étant 7=m[1][1]=m[[1x5+1] et 19=m[3][3]=m[[3x5+3]]
mars
merci bq
