Documentos de Académico
Documentos de Profesional
Documentos de Cultura
_______________________________________________________________________________________
1. n2 O(n3)
2. n2 (n3)
3. 2n (n2)
4. n! ((2n+1)!)
6. 3n O(2n )
7. n3 + 2n2 (n3)
8. 3n3 no O(2n)
9. Comparar los siguientes pares de funciones usando la notación asintótica. En cada caso establecer si f(n) O(g(n)),
f(n) (g(n)), f(n) (g(n))
f(n) g(n)
10-3n4 103n3
2
n n lg n
lg n lg (lg n)
2n2 n2n
100n + log10n n + (lg n)2
lgn lg n2
nlg n n