1.- Explica cuál es la complejidad del siguiente pseudocódigo.
Sea n el número de elementos.
Código:
for(i=0; i<n; i++){
for(j=i; i<n; i++){
for(w=1; w<n; w=w*2){
print(“hola”);
}
}
}
for(j=i; i<n; i++){
for(w=1; w<n; w=w*2){
print(“hola”);
}
}
}
2.- Desarrolla un algoritmo con complejidad cúbica.
3.- Desarrolla un algoritmo que tenga una cota justa de 2n2