eficiencia de un algoritmo

[daveG]

Recien en un examen me preguntaron esto:

Un algoritmo tarda 5 segundos en resolver un problema con n=10000.
Cuanto tardara en resolverlo si n=30000.
Esto suponiendo que la complejidad del algoritmo sea O(n^2) (O grande).
No pude resolverlo. Ayuda por favor

[rudygt]

Hola!


5 = K * N ^ 2

5 = K * 1000 ^ 2

K = 5 / ( 1000 ^ 2 )

K = 0.000005




T = 0.000005 * ( 3000 ^ 2 )

T = 45 segundos