Fórum de Matemática | DÚVIDAS? Nós respondemos! https://forumdematematica.org/ |
|
crescimento de funções (Big-O) https://forumdematematica.org/viewtopic.php?f=21&t=1260 |
Página 1 de 1 |
Autor: | ploktoc [ 19 dez 2012, 23:15 ] |
Título da Pergunta: | crescimento de funções (Big-O) |
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. |
Autor: | josesousa [ 20 dez 2012, 13:22 ] |
Título da Pergunta: | Re: crescimento de funções (Big-O) |
Uma ajuda \(n^{100} = 2^{ln(n).100}\) Só temos de ver quando \(n> 100.ln(n)\) |
Página 1 de 1 | Os Horários são TMG [ DST ] |
Powered by phpBB® Forum Software © phpBB Group https://www.phpbb.com/ |