Fórum de Matemática
DÚVIDAS? Nós respondemos!

Um Fórum em Português dedicado à Matemática
Data/Hora: 27 abr 2024, 23:51

Os Horários são TMG [ DST ]




Fazer Nova Pergunta Responder a este Tópico  [ 2 mensagens ] 
Autor Mensagem
 Título da Pergunta: crescimento de funções (Big-O)
MensagemEnviado: 19 dez 2012, 23:15 
Offline

Registado: 19 dez 2012, 23:11
Mensagens: 1
Localização: Florianópolis-SC
Agradeceu: 0 vez(es)
Foi agradecido: 0 vez(es)
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.


Topo
 Perfil  
 
MensagemEnviado: 20 dez 2012, 13:22 
Offline

Registado: 21 jan 2011, 11:31
Mensagens: 947
Localização: Portugal
Agradeceu: 11 vezes
Foi agradecido: 126 vezes
Uma ajuda

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

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

_________________
José Sousa
se gostou da resposta, divulgue o fórumdematemática.org

O Binômio de Newton é tão belo como a Vênus de Milo.
O que há é pouca gente para dar por isso.

óóóó---óóóóóó óóó---óóóóóóó óóóóóóóó
(O vento lá fora.)

Álvaro de Campos, 15-1-1928


Topo
 Perfil  
 
Mostrar mensagens anteriores:  Ordenar por  
Fazer Nova Pergunta Responder a este Tópico  [ 2 mensagens ] 

Os Horários são TMG [ DST ]


Quem está ligado:

Utilizadores a ver este Fórum: Nenhum utilizador registado e 152 visitantes


Criar perguntas: Proibído
Responder a perguntas: Proibído
Editar Mensagens: Proibído
Apagar Mensagens: Proibído
Enviar anexos: Proibído

Pesquisar por:
Ir para: