Estadísticas del PDF: Algoritmos Recursivos de Búsqueda y Ordenación

Estructura de Datos y Algoritmos

Algoritmos Recursivos de

Búsqueda y Ordenación y sus

tiempos

1. Algoritmos de ordenación recursivos

1.1. Mergesort, Ordenamiento por fusión

Mergesort se ejecuta en un tiempo de O(nlogn) en el peor caso, donde n
es el tamaño del array a ordenar. La cantidad de comparaciones realizadas es
cerca de optima. Es un ejemplo bueno de algoritmo recursivo.

La operación fundamental del algoritmo es la de fusionar dos arrays orde-
nados. Como los arrays están ordenado...