Considere um algoritmo cujo tempo de execução é descrito por T(n)=n3. Nesse contexto, podemos afirmar que: se o tamanho da entrada dobra, o númer...

Considere um algoritmo cujo tempo de execução é descrito por T(n)=n3. Nesse contexto, podemos afirmar que: se o tamanho da entrada dobra, o número de instruções é multiplicado por 6. se o tamanho da entrada dobra, o número de instruções é multiplicado por 8. se o tamanho da entrada dobra, o número de instruções é multiplicado por 2. se o tamanho da entrada dobra, o número de instruções é multiplicado por 4. se o tamanho da entrada dobra, o número de instruções é multiplicado por 3.