Hola, tengo problemas para determinar los órdenes, ya tengo los algoritmos, uno con fuerza brutal y el otro con recursividad:
¿Cuáles serían los órdenes para cada algoritmo?
Código (cpp) [Seleccionar]
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]
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?