Boa tarde, tenho um exercício sobre complexidade de algoritmos que estou com duvida, fiz de duas formas e cada uma deu um resultado diferente gostaria de saber qual é a correta. obrigado, segue o exercício:
Um algoritmo de complexidade Num certo computador, num tempo t, o algoritmo resolve um problema de tamanho 25. Imagine agora que você tem disponível um computador 100 vezes mais rápido. Qual o tamanho máximo de problema que o mesmo algoritmo resolve no mesmo tempo t no computador mais rápido.
Obs: não consegui usar o latex.
minhas resoluções:
1º:
2n^2 = t quando n = 25
2*25^2 = t
2*625 = t
1250 = t
------
2*n^2 = 100*t
2*n^2 = 100*1250
n^2 =125000/2
n = raiz_quadrada(62500)
n = 250
2º:
2n^2 = t
y = 100t
y = 100*2n^2
y=raiz_quadrada(100)*2n
y = raiz_quadrada100)*2n
y = 20n
n vale 25
y = 20*25
y = 500.
foram essas as conclusões que encontrei e não consegui descobrir qual é a que está certa, obrigado