Escolar Documentos
Profissional Documentos
Cultura Documentos
Marque
verdadeiro ou falso e justifique.
f(n) g(n) f(n) = O(g(n))?
2n3-10n2 25n2+37n Falso
56 log230 Verdadeiro
log3n log2n Verdadeiro
n3 3n verdadeiro
nlog2n + n2 n2 Verdadeiro
O(n^2)
b)
O(n)
c)
O(n^3)