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

Um Fórum em Português dedicado à Matemática
Data/Hora: 30 mai 2024, 00:54

Os Horários são TMG [ DST ]




Fazer Nova Pergunta Responder a este Tópico  [ 5 mensagens ] 
Autor Mensagem
 Título da Pergunta: dúvida sobre tempo de funções !
MensagemEnviado: 28 jul 2015, 01:00 
Offline

Registado: 28 jul 2015, 00:57
Mensagens: 9
Localização: ceará
Agradeceu: 6 vezes
Foi agradecido: 0 vez(es)
em termos assintóticos, o que é menor: tempo Ɵ(n) ou tempo Ω(n.logn). Porque ?


Topo
 Perfil  
 
MensagemEnviado: 28 jul 2015, 21:41 
Offline

Registado: 10 nov 2012, 00:19
Mensagens: 1432
Localização: Mogi das Cruzes - SP - Brasil
Agradeceu: 47 vezes
Foi agradecido: 452 vezes
IVO Escreveu:
em termos assintóticos, o que é menor: tempo Ɵ(n) ou tempo Ω(n.logn). Porque ?


Ɵ(n) é menor assintoticamente. Imagine um \(n\) bem grande ... agora compara quem é maior: \(n\) ou o próprio \(n\) multiplicado pelo \(log(n)\) ? Como a notação Ω fornece o limite inferior ...

_________________
Fraol
Você também pode contribuir, se souber alguma questão responda ou participe da discussão. Divulgue nosso forum.


Topo
 Perfil  
 
MensagemEnviado: 29 jul 2015, 01:07 
Offline

Registado: 28 jul 2015, 00:57
Mensagens: 9
Localização: ceará
Agradeceu: 6 vezes
Foi agradecido: 0 vez(es)
a sua resposta está certa, mas ela não está explicada de forma mais concisa.


Topo
 Perfil  
 
MensagemEnviado: 29 jul 2015, 01:08 
Offline

Registado: 28 jul 2015, 00:57
Mensagens: 9
Localização: ceará
Agradeceu: 6 vezes
Foi agradecido: 0 vez(es)
IVO Escreveu:
a sua resposta está certa, mas ela não está explicada de forma ***concisa.


Topo
 Perfil  
 
MensagemEnviado: 29 jul 2015, 14:04 
Offline

Registado: 10 nov 2012, 00:19
Mensagens: 1432
Localização: Mogi das Cruzes - SP - Brasil
Agradeceu: 47 vezes
Foi agradecido: 452 vezes
Bom dia IVO,

Ok. Aqui no fórum, quando posso ou consigo, eu tento ajudar no desenvolvimento da solução. Assim nesse caso, eu procurei trazer ingredientes que ajudassem a entender o motivo da ordem de crescimento de uma ser maior do que o da outra função.

Agora, por gentileza e para esclarecer a mim e aos demais participantes do fórum, qual seria a resposta concisa para este exercício?

_________________
Fraol
Você também pode contribuir, se souber alguma questão responda ou participe da discussão. Divulgue nosso forum.


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

Os Horários são TMG [ DST ]


Quem está ligado:

Utilizadores a ver este Fórum: Nenhum utilizador registado e 16 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: