Função inversa, função injectiva, crescente, monotonia, tangente num ponto, continuidade
Responder

dúvida sobre tempo de funções !

28 jul 2015, 01:00

em termos assintóticos, o que é menor: tempo Ɵ(n) ou tempo Ω(n.logn). Porque ?

Re: dúvida sobre tempo de funções !  [resolvida]

28 jul 2015, 21:41

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

Re: dúvida sobre tempo de funções !

29 jul 2015, 01:07

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

Re: dúvida sobre tempo de funções !

29 jul 2015, 01:08

IVO Escreveu:a sua resposta está certa, mas ela não está explicada de forma ***concisa.

Re: dúvida sobre tempo de funções !

29 jul 2015, 14:04

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?
Responder