Question

Considere o computador C1, que executa 107 instruções por segundo (10 milhões). A partir destes dados, considere o seguinte algoritmo de ordenação:

Algoritmo A - linguagem de máquina para A cujo código exige 2 n squared instruções para ordenar n números;

Avaliando os dados apresentados, quanto tempo C1 gastará para ordenar um milhão de números usando o algoritmo A?



É correto o que se afirma em:

Escolha uma:
a. Com 10 milhões de números, o algoritmo A demoraria 2,3 dias no computador C1.
b. Com 10 milhões de números, o algoritmo A demoraria 2,5 dias no computador C1.
c. Com 10 milhões de números, o algoritmo A demoraria 2,7 dias no computador C1.
d. Com 10 milhões de números, o algoritmo A demoraria 2,4 dias no computador C1.
e. Com 10 milhões de números, o algoritmo A demoraria 2,6 dias no computador C1.

Answer 1

Com 10 milhões de números, o algoritmo A demoraria 2,3 dias no computador C1. CORRETO

Answer 2

resposta correta

Com 10 milhões de números, o algoritmo A demoraria 2,3 dias no computador C1.