Note
Tarea desarrollada para la asignatura de Algoritmos y Estructuras de Datos Avanzados de la carrera de Magíster en Ciencias de la Computación.
Este código implementa y analiza el algoritmo de Búsqueda Galopante/Exponencial sobre un arreglo ordenado de enteros. Además, se realiza una comparación con el algoritmo de Búsqueda Binaria.
El enunciado completo del primer problema está disponible en el siguiente archivo.
Las respuestas correspondientes se encuentran en el siguiente archivo.
Asegúrate de tener g++ instalado en tu sistema. Luego, sigue los siguientes pasos para compilar y ejecutar el código:
- Compilación:
make- Limpieza de Compilación:
En caso de querer eliminar los archivos compilados:
make clean- Ejecución:
./mainmain.cpp: Función principal que ejecuta los algoritmos y los compara.search/: Implementación de Algoritmos de Búsqueda Galopante/Exponencial y Binaria.sort/: Implementación de Algoritmos de ordenamiento (HeapSort y QuickSort).utils/: Generación de arreglos aleatorios.docs/: Enunciado original de la tarea.