Documentos de Académico
Documentos de Profesional
Documentos de Cultura
SANTAMARÍA
FACULTAD DE CIENCIAS E INGENIERÍAS FÍSICAS Y
FORMALESESCUELA PROFESIONAL DE INGENIERÍA
DE SISTEMAS
Docente:
CARLO JOSE LUIS CORRALES DELGADO
Alumno:
ESPINOZA BELLIDO, LUIS FABRIZIO
Tema:
COMPLEJIDAD DE ALGORITMOS
Arequipa – Perú
2022
1. Para los siguientes fragmentos de código algunos en Java y otros en Python halle su
complejidad: def function(n):
a) int function1( int n) { i=0
int i, j, k; 1 j=0
int x = 0; 1 k=0
for ( i =1; i <= n; i++) n x=0
for ( j =1; j <= n; j++) n2 for i in range(n,i++):
for (k = 1; k <= n; k++) n3 for j=1; j<= n; j++:
x = x + 1; n3 for k = 1; k<=n; k++:
return x; n x =x+1
2n3+n2+n+2=O(n3) return n
3n+1=O(n)
k=0
Fib=0
Fibuno=0
fibdos=0
ux=0
if n<=1:
fib=1
else:
Fibuno=1
fibdos=1
for i in range(2,n):
Aux=Fibuno
Fibuno=fibdos
fibdos=Aux+fibdos
fib=fibdos
return fib
print(fibonacci(5))
def NumComb(n,m,Comb):
Result1=0
Result2=0
Result3=0
if n<m:
Comb=0
else:
Result1=(factorial(n))
Result2=(factorial(m))
Result3=(factorial(n-m))
Comb=Result1/(Result2*Result3)
def Factorial(n):
fact=0
i=0
fact=1
if n>0:
for i in range(1,n):
fact=fact*1
return fact
print(NumComb(15))
c) Entero:
Función Fibonacci (E entero: n)
Inicio Si n <= 1 entonces
devolver 1
Sino
devolver (Fibonacci (n-1) + Fibonacci (n-2))
Fin_Si def Fibonacci(n):
Fin if n<=1:
4n=O(n) return 1
else:
return(Fibonacci(n-1)+Fibonacci(n-2))
print(Fibonacci(5))