Recherche dichotomique
mars
-
mars -
mars -
Bonjour,
est ce que nous peut utiliser la recherche dichotomique pour trouver des éléments même dans un matrice ?si est possible me expliquer comment s'il vous plait
est ce que nous peut utiliser la recherche dichotomique pour trouver des éléments même dans un matrice ?si est possible me expliquer comment s'il vous plait
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]]
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]]
