Está en la página 1de 3

Nombre Algoritmo de Ordenamiento:

f(n)=? O(n)=? Omega(n)=?


PEOR CASO CASO PROMEDIO MEJOR CASO
c(n)=? i(n)=? O(c(n))=? O(i(n))=? c(n)=? i(n)=? O(c(n))=? O(i(n))=? c(n)=? i(n)=? O(c(n))=? O(i(n))=?

n # Auto-Llamados

# Auto-Llamados

# Auto-Llamados
#Comparaciones

#Comparaciones

#Comparaciones
#Iintercambios

#Iintercambios

#Iintercambios
Milisegundos

Milisegundos

Milisegundos
Test

hh:mm:ss

hh:mm:ss

hh:mm:ss
Ticks

Ticks

Ticks
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
10 10
11 20
12 30
13 40
14 50
15 60
16 70
17 80
18 90
19 100
20 200
21 300
22 400
23 500
24 600
25 700
26 800
27 900
28 1.000
29 2.000
30 3.000
31 4.000
32 5.000
33 6.000
34 7.000
35 8.000
36 9.000
37 10.000
38 20.000
39 30.000
40 40.000
41 50.000
42 60.000
43 70.000
44 80.000
45 90.000
46 100.000
47 200.000
48 300.000
49 400.000
50 500.000
51 600.000
52 700.000
53 800.000
54 900.000
55 1.000.000

Algoritmos a Implementar y Testear:


1. Burbuja Simple
2. Burbuja Mejorado
3. Burbuja BiDireccional
4. Insercin
5. Merge Sort
6. Shell
7. Seleccin
8. QuickSort

Instrucciones:
Crear una tabla para cada algoritmo tomar los datos requeridos y representar en un grfico por cada tabla 3 series de datos para el
Tiempo en Milisegundos en el peor caso, caso promedio y mejor caso.

Hacer tres grficos Tiempos Peor Caso, Caso Promedio, Mejor Caso donde se comparen todos los algoritmos en relacin con el
Desempeo en el tiempo en milisegundos.

También podría gustarte