Boa noite pessoal,
Preciso de ajuda na questão que se encontra no link abaixo, obrigado.
https://docs.google.com/document/d/1zjOa9zqA-9uOlFin5yJUAnVG-yoR7QmHjr2k3q5efEc/edit?usp=sharing
Envie sua primeira dúvida gratuitamente aqui no Tira-dúvidas Profes. Nossos professores particulares estão aqui para te ajudar.
Oi, Carlos!
Considerando que nosso algoritmo é , para resolver um problema com tamanho
, serão necessárias
operações, independentemente do computador.
Agora, pense que, se a velocidade de nosso computador é , onde
, ou seja, é o número de operações
que o computador executa em um intervalo de tempo
Assim, para o computador antigo, temos
Para o novo computador, temos
Sabemos, então, que podemos executar operações no mesmo intervalo de tempo.
Como , temos que
.
Assim, apesar de termos um computador novo 100 vezes mais rápido, podemos resolver o mesmo problema com entradas apenas 10 vezes maior (o que é condizente com a ordem quadrática do algoritmo)
Envie sua primeira dúvida gratuitamente aqui no Tira-dúvidas Profes. Nossos professores particulares estão aqui para te ajudar.
A quantidade de instruções executadas em tempo 't' é de 25, isso quer dizer que a quantidade de instruções executadas é de 2*(25)² = 1,250 instruções. Já no novo computador 100 vezes mais rápido, temos, 100*2n². Portanto, 100*2*(25)² = 125,000.
O computador novo consegue resolver 100 vezes mais instruções.
:)
3
horas
de aula
49
tarefas
resolvidas
87
horas
de aula
984
tarefas
resolvidas
373
horas
de aula
2
tarefas
resolvidas
Envie sua primeira dúvida gratuitamente aqui no Tira-dúvidas Profes. Nossos professores particulares estão aqui para te ajudar.
Aulas
Buscar
Tarefas
Pedir
Turmas
Procurar
Profes Já
Pedir
Cursos
Encontrar
Tira-dúvidas
Enviar dúvida
