You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
EDA<br />
2004/2005<br />
<strong>Divide</strong> y Vencerás: QuickSort<br />
Coste QuickSort<br />
t quickSort (n) ∈ Ω (n*log 2 n)<br />
t quickSort (n) ∈ Ο(n 2 )<br />
coste medio t µ quickSort (n) ∈ Θ(n*log 2 n)<br />
Talla_subproblemas probabilidad<br />
1 n-1 1/n<br />
2 n-2 ...<br />
...<br />
n-1 1<br />
Paolo Rosso Grupos: 2B+ENG - ETSIA