Next: Notas de presentación.
Up: Práctica 1 de Estructuras de
Previous: Algoritmos para cálculo de
- Obtener de forma razonada los órdenes de eficiencia que corresponden a
cada una de las implementaciones que se han presentado en la sección anterior
para los grupos de ordenación y de búsqueda.
- Para cada algoritmo, un programa que reciba como entrada dos enteros: el
primero que indica el tamaño n de la entrada y el segundo que indica las
veces que debe ejecutar el algoritmo para promediar los tiempos de salida. Como
resultado, el programa escribe en la salida estándar una línea de datos
(valor de n) y el tiempo de ejecución.
- Representaciones gráficas de las curvas obtenidas para cada grupo de
algoritmos.
- Para cada grupo de algoritmos, realizar una comparación de los
resultados teórico-prácticos obtenidos para las distintas
propuestas. Explicar brevemente cuál puede ser la causa de las diferencias que
se obtienen.
Subsecciones
J. Fdez-Valdivia
2001-03-09