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 QuickSort.<br />
Caso Mejor: Cuando el pivote,<br />
divide al conjunto en dos<br />
subconjuntos de igual tamaño. En<br />
este caso hay dos llamadas con un<br />
tamaño de la mitad de los<br />
elementos, y una sobrecarga<br />
adicional lineal, igual que en<br />
MergeSort. En consecuencia el<br />
tiempo de ejecución es O(n log n).