presentación-PDF
presentación-PDF
presentación-PDF
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Complejidad MergeSort<br />
El análisis de eficiencia de la ordenación<br />
por mezcla da lugar a una ecuación<br />
recurrente para el tiempo de ejecución.<br />
Suponemos n potencia de 2, n = 2 K<br />
Log2 n = k<br />
Para N = 1, Tiempo constante.<br />
Para N > 1, El tiempo de ordenación para<br />
n números es igual al tiempo para 2<br />
ordenaciones recursivas de tamaño n/2 +<br />
el tiempo para mezclar (que es lineal).<br />
Por tanto, T(n) = 2 T(n/2) + n<br />
Tiempo de Ordenación<br />
Tiempo de Mezclar