Documentos de Académico
Documentos de Profesional
Documentos de Cultura
01. Para los siguientes fragmentos de código algunos en Java, halle su complejidad BIG O:
b) int function2(int n) {
int x = 0
if (n % 2 == 0)
for (int i=1; i<n+1; i++) {
x = x + 1;
System.out.print(x);
}
return x;
}
02. Para los siguientes fragmentos de código algunos en Java, halle su complejidad BIG O
verificando la función T(n) de espacio:
j) int factorial1(int n) {
int fact=1;
for( int I=1; i<=n; i++) {
fact = fact*i;
}
return fact;
}
k) int factorial2(int n) {
if (n==1)
return n;
else
return n * factorial2(n-1);
}
l) int fibonacci1(int n) {
int a=0;
int b=1;
for(int i=2; i<=n; i++) {
int temp=a;
a=b;
b=temp+b;
}
return b;
}
m) int fibonacci2(int n) {
if (n==0 || n==1)
return n;
else
return fibonacci2(n-1) + fibonacci2(n-2);
}