Dwqdsad

c) T(n) = Cn
T(1000) = 1 SEG
T(1000000) = ¿?
T(n) = Cn
T() = C() = 1 seg
C =
T() = *
T() = seg
= 10 000 segundos
Para ejemplares de tamaño
1000000 lamaquina tardaría
10 000 segundos en resolverlo
El tamaño más grande para un año
Seria:
T(n) 1 año, donde 1 año = 31540000 seg
T(n) = Cn
Cn 31540000 seg
Donde C =*n 31540000
n *
n 31 540 000 000
En un año podría resolver un ejemplar de tamaño de aproximadamente


d) T(n) = Cn lg n
T(1000) = 1 SEG
T(1000000) = ¿?T(n) = Cn lg n
T() = C() lg = 1 seg
C =
T() = seg
T() = seg
T() = seg
T() = 2 * seg
Para ejemplares de tamaño
1000000 la maquina tardaría
20 000 segundosen resolverlo
El tamaño más grande para un año
Seria:
T(n) 1 año, donde 1 año = 31540000 seg
T(n) = Cn lg n
Cn lg n 31540000 seg
Donde C =
*n 31540000
n *lg
En un año podría resolver un ejemplar de tamaño de aproximadamente

h) T(n) = Cn!
T(1000) = 1 SEG
T(1000000) = ¿?
T(n) = Cn!
T() = C()!) = 1 seg
C =
T() =* )!
T() = seg
Para ejemplares de tamaño
1000000 la maquina tardaría
(10 000)! segundos en resolverlo
El tamaño más grande para un año
Seria:
T(n) 1 año,donde 1 año = 31540000 seg
T(n) = Cn!
Cn! 31540000 seg
Donde C =
*n! 31540000
n! *
Tenemos que n! = n(n - 1)(n-2)*…*2*1, entonces:
n(n - 1)(n-2)*…*2*1 *n *

En un año podría resolver un ejemplar de tamaño de aproximadamente

T(n) = 2 [ T(L J ) ] + lg n
Lg n = m ; n =
T() = 2 [ T () ] + m
T () = S(m); S() = T()
S(m) = 2[ S() ] + m
S(m) = O(m lg m)
Donde:
T() = O (lg n lg n lg n)
T(n) = O (lg n lg n lg n)













http://clrs.skanev.com/03/problems/01.html