Académique Documents
Professionnel Documents
Culture Documents
I. Órdenes de crecimiento
(a) 4n y 7n ( )
(c) 5n2 ∗ 2n y 3n ( )
1
n!
(e) n1
y (n − 3)! ( )
2
II. Ecuaciones de Recurrencia
(a) T (n) = 4T ( n2 ) + n2
(b) T (n) = 3T ( n2 ) + n2
(c) T (n) = T ( n3 ) + n
3
III. Análisis de Algoritmos
(a) funcion1(n)
for(i = 1; i <= n; i = i * 2)
for(j = 1; j <= n; j = j * 2)
print("Hola Mundo")
(b) funcion2(n)
if(n == 1) then
{ print("Hola Mundo") }
else
{ print("Hola Mundo")
for(j = 1; j <= 2; j = j + 1)
funcion2(n/2)}
4
IV. Diseño de Algoritmos
• Ejemplos:
5
Problema 2: Suma exacta (Valor: 20 puntos)
• Ejemplos: