YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
EDA<br />
2004/2005<br />
<strong>Divide</strong> y Vencerás<br />
Algoritmos:<br />
o MergeSort: t merSort (n) ∈ Θ(n*log 2 n)<br />
oQuickSort (Hoare, 1960): t quickSort (n) ∈ Ω (n*log 2 n)<br />
t quickSort (n) ∈ Ο(n 2 )<br />
coste medio t µ quickSort (n) ∈ Θ(n*log 2 n)<br />
Paolo Rosso Grupos: 2B+ENG - ETSIA
Hooray! Your file is uploaded and ready to be published.
Saved successfully!
Ooh no, something went wrong!
Change language