Question

Questão 07
Suponha que um algoritmo de complexidade O(n') é capaz de processar, em um segundo,
situações de um problema de tamanho 10, em um certo computador. Se o computador
for
substituido por outro mais moderno, quatro
vezes mais veloz, no mesmo tempo de um
segundo será possivel processar situações de tamanho:
a) 12
b) 14
c) 15
d) 20
e) 40​

Answer 1

Resposta:

(D) 20

Explicação passo-a-passo:

$N'^{2}=4.10^{2}$

$N'=\sqrt{400}$

$N'=20$