Mensajes

Hola, tengo problemas para determinar los órdenes, ya tengo los algoritmos, uno con fuerza brutal y el otro con recursividad:

Código (cpp) [Seleccionar] Expandir

int Matriz::BuscarPorFuerzaBruta(int x) {
int i,j;

for( i = 0 ; i < n ; i++ ){
for( j = 0 ; j < n ; j++ ){
n_brutos ++;
if(matriz[i][j] == x){
return 1;
} else if(matriz[i][j] > x){
return 0;
}
}
}
}

Código (cpp) [Seleccionar] Expandir

int Matriz::BuscarPorRecursividad(int i, int j, int x) {
n_rec++;
if(  matriz[i][j] > x || i == n || j == n){
return 0;
} else if( matriz[i][j] == x ){
return 1;
}
return BuscarPorRecursividad(i+1,j,x) + BuscarPorRecursividad(i,j+1,x);
}

¿Cuáles serían los órdenes para cada algoritmo?

Muchas gracias!

Hola, tengo dudas de cómo va la matriz, alguien me podría dar un ejemplo para una matriz 4 x 4?
Gracias.