Question

Considere um algoritmo cujo tempo de execução é descrito por T(n)=n3. Nesse contexto, podemos afirmar que:

a.
se o tamanho da entrada dobra, o número de instruções é multiplicado por 4.


b.
se o tamanho da entrada dobra, o número de instruções é multiplicado por 3.


c.
se o tamanho da entrada dobra, o número de instruções é multiplicado por 2.


d.
se o tamanho da entrada dobra, o número de instruções é multiplicado por 8.

e.
se o tamanho da entrada dobra, o número de instruções é multiplicado por 6.

Answer 1

Resposta:

Resposta D

Explicação:

Assim como em T(n)=n² sempre que a entrada dobra

de tamanho o número de instruções executas quadriplica, em T(n)=n³ quando a entrada dobra ele tambem ira dobrar sua base entao seria multiplicado por 8

Answer 2

A respeito da utilização do tempo de execução descrito por T(n), temos que a cada vez que o tempo de entrada dobra, o número de instruções é multiplicado por oito, portanto, a alternativa correta é a letra D).

T(2) = $2^3 = 8$

Qual a importância de compreender o tempo de processamento?

O processador realiza diversas tarefas em um curto período de tempo, dessa maneira, é preciso compreender qual o tempo de execução de determinado algoritmo antes de colocá-lo de fato em produção, sendo essa variável importantíssima.

Saiba mais sobre tempo de processamento: https://brainly.com.br/tarefa/23717095

#SPJ2