presentación-PDF
presentación-PDF
presentación-PDF
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Complejidad<br />
Tiempo de Ejecución<br />
3500<br />
3000<br />
2500<br />
2000<br />
1500<br />
1000<br />
500<br />
0<br />
125 250 500 1000 2000<br />
Tam año<br />
f 1 (n) = 0,0007772n 2 +0,00305n+0,001 f 2 (n)=0,0001724n 2 +0,00400n+0,100<br />
f1(n)<br />
f2(n)<br />
Independientemente de la máquina, el lenguaje de<br />
programación o el compilador que se haya utilizado para la<br />
ejecución del algoritmo A, el tiempo de ejecución que<br />
consume dicho algoritmo SIEMPRE dará lugar a una función<br />
cuadrática del tamaño del array que trate. Es decir, la forma<br />
de la curva será la misma.