Analsis Algoritmos

Tablas de resultados:
- Tabla tiempos "Inserción" (en nanosegundos):
# Talla Mejor
Peor
Promedio
#-------------------------------------------------------10000 25273
36402716
17967267
2000050236
151303493 74161084
30000 75274
342738345 168962249
40000 100378
611296849 303152703
50000 125366
955420465 474490842
60000 150154
1376431668 684865567
70000 175129
1873901995 93307328180000 200407
2448251432 1220718294
90000 225386
3098293479 1545312908
100000 250408
3825819641 1908617420
- Selección :
# Talla
Promedio
#------------------------------10000
53753217
20000205736483
30000
463448690
40000
823793260
50000
1286827691
60000
1852664345
70000
2520661383
80000
3292245791
90000
4166034278
100000
5142031740
- Mergesort:
# Talla
Promedio#-------------------10000
2820029
20000
3672324
30000
5798916
40000
7880658
50000
10014961
60000
12131433
70000
14231989
80000
16549333
90000
18746275
100000
20801110

Grupo: 1JGráficas obtenidas con gnuplot:
–

Inserción "Mejor Caso"
Se trata como se puede observar de un coste lineal.

–

Inserción "Peor Caso"
En esta ocasión el "Mejor Caso" es de un coste tan bajoen comparación con
el "Peor Caso" que sin retocar los parámetros de la gráfica (introduciendo una escala
al eje Y negativa) sale tan pegado al eje X y próximo al 0 que hace imposible suvisualización a simple vista.

figura 1

figura 2

- Inserción "Promedio"
En la gráfica se observa el "caso promedio" en comparación con el "peor caso",el
promedio sigue siendo cuadrático pero de menorcoste que el "peor caso".

figura 3

- Selección
En este caso sólo hay caso promedio y como se puede observar en la parábola es de
origen cuadrático.

figura 4

Mergesort
Se puedeobservar que su coste es un principio lineal (aunque como veremos
posteriormente será de caracter logarítmico).El pequeño bache que se observa al principo de
la gráfica es debido a la carga de parámetros...