crescimento de funções (Big-O)

[ploktoc]

mostrar que n^100 é O(2^n), achar uma constante c e valor k tal que n^100 ≤ c*2^n para todo n ≥ k.

[josesousa]

Uma ajuda

\(n^{100} = 2^{ln(n).100}\)

Só temos de ver quando \(n> 100.ln(n)\)