| Fórum de Matemática | DÚVIDAS? Nós respondemos! https://forumdematematica.org/ |
|
| dúvida sobre tempo de funções ! https://forumdematematica.org/viewtopic.php?f=15&t=9236 |
Página 1 de 1 |
| Autor: | IVO [ 28 jul 2015, 01:00 ] |
| Título da Pergunta: | dúvida sobre tempo de funções ! |
em termos assintóticos, o que é menor: tempo Ɵ(n) ou tempo Ω(n.logn). Porque ? |
|
| Autor: | Fraol [ 28 jul 2015, 21:41 ] |
| Título da Pergunta: | Re: dúvida sobre tempo de funções ! [resolvida] |
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 ... |
|
| Autor: | IVO [ 29 jul 2015, 01:07 ] |
| Título da Pergunta: | Re: dúvida sobre tempo de funções ! |
a sua resposta está certa, mas ela não está explicada de forma mais concisa. |
|
| Autor: | IVO [ 29 jul 2015, 01:08 ] |
| Título da Pergunta: | Re: dúvida sobre tempo de funções ! |
IVO Escreveu: a sua resposta está certa, mas ela não está explicada de forma ***concisa.
|
|
| Autor: | Fraol [ 29 jul 2015, 14:04 ] |
| Título da Pergunta: | Re: dúvida sobre tempo de funções ! |
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? |
|
| Página 1 de 1 | Os Horários são TMG [ DST ] |
| Powered by phpBB® Forum Software © phpBB Group https://www.phpbb.com/ |
|