Java - Complejidad de Algoritmos

 
Vista:
Imágen de perfil de juan
Val: 16
Ha aumentado su posición en 2 puestos en Java (en relación al último mes)
Gráfica de Java

Complejidad de Algoritmos

Publicado por juan (13 intervenciones) el 22/06/2019 18:37:15
1
2
3
4
5
6
static int pot2(int n){
    if (n==0){
        return 1;
    }
    return 2*pot2(n-1);
}

el codigo tiene orden de complejidad O(n)
como explicarian el por que ?
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder