A voir également:
- Recherche dichotomique
- Recherche automatique des chaînes ne fonctionne pas - Guide
- Recherche par image - Guide
- Rechercher ou entrer l'adresse mm - recherche google - Guide
- Recherche et remplacer word - Guide
- Recherche vocale - Télécharger - Synthèse vocale
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
