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 />
Se suman todas las ecuaciones<br />
anteriores, como todos los términos se<br />
anulan, se obtiene el siguiente resultado:<br />
T(n) / n = (T(1) / 1) + k, siendo K el número<br />
de ecuaciones que tenemos, es decir, el<br />
número de divisiones a la mitad que<br />
realizamos, por tanto k = log2n Para resolver la ecuación se dividió entre n,<br />
por tanto ahora multiplicamos por n.<br />
T(n) = n + n log n. Por tanto la complejidad<br />
del algoritmo MergeSort es de O (n log n)