presentación-PDF
presentación-PDF
presentación-PDF
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Complejidad Mezcla de MergeSort.<br />
Teniendo en cuenta que la entrada<br />
consiste en el total de elementos n<br />
y que cada comparación asigna un<br />
elemento a Temp. El número de<br />
comparaciones es (n-1) y el número<br />
de asignaciones es n. Por lo tanto,<br />
el algoritmo de mezcla se ejecuta<br />
en un tiempo lineal O(n).