Manual del estudiante de Ingeniería en Sistemas de UTN/Diseño e Implementación de Estructuras de Datos/Guías prácticas/Complejidad computacional/Solución al ejercicio 3 de complejidad computacional

1.

$kn=0,5ms$

$k.100=0,5ms$

$k=0,005{\frac {ms}{elemento}}$

$0,005{\frac {ms}{elemento}}*500=2,5ms$

2.

$knlogn=0,5ms$

$k.100log100=0,5ms$

$k=0,0010857{\frac {ms}{elemento}}$

$0,0010857{\frac {ms}{elemento}}*500ln500=3,37ms$

3.

$kn^{2}=0,5ms$

$k.10000=0,5ms$

$k=0,00005{\frac {ms}{elemento}}$

$0,00005{\frac {ms}{elemento}}*250000=12,5ms$

4.

$kn^{3}=0,5ms$

$k.1000000=0,5ms$

$k=0,0000005{\frac {ms}{elemento}}$

$0,0000005{\frac {ms}{elemento}}*125000000=62,5ms$