Complejidad Computacional Algoritmos
Publicado por rocio (15 intervenciones) el 24/06/2019 02:16:40
tengo el siguiente codigo
El metodo siguiente utiliza dos metodos auxiliares que se ejecutan dependiendo de la variable i de control. Suponga que el metodo sumarHasta(n) es de orden O(n) y el metodo
escribirEnBinario(n) es de orden O(log(n)).
lo que se deberia hacer es decir que orden de complejidad tiene el codigo
la respuesta es O(n^2)
pero como explicarian el por que ?
ayuda plis soy nueva en esto
El metodo siguiente utiliza dos metodos auxiliares que se ejecutan dependiendo de la variable i de control. Suponga que el metodo sumarHasta(n) es de orden O(n) y el metodo
escribirEnBinario(n) es de orden O(log(n)).
1
2
3
4
5
6
7
8
9
10
11
static void depende (int n){
int i=1;while(i<=n){
if(i<=n/2){
system.out.println(sumarHasta(i));
}else{
system.out.println(escribirEnBinario(i));
}i++;
}}lo que se deberia hacer es decir que orden de complejidad tiene el codigo
la respuesta es O(n^2)
pero como explicarian el por que ?
ayuda plis soy nueva en esto
Valora esta pregunta
0