A voir également:
- Recherche dichotomique
- Searcher moteur de recherche - Guide
- Recherche automatique des chaînes ne fonctionne pas - Guide
- Recherche par image - Guide
- Rechercher ou entrer l'adresse mm - recherche google - 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
