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

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.}

a sua resposta está certa, mas ela não está explicada de forma mais concisa.

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.}