Recherche dichotomique

Ç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]]

 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]]