https://www.hlt.inesc-id.pt/~david/wiki/pt/index.php?action=history&feed=atom&title=Avalia%C3%A7%C3%A3o_Experimental_%28ordena%C3%A7%C3%A3o%29 2026-05-04T12:45:26Z Revision history for this page on the wiki MediaWiki 1.39.5 https://www.hlt.inesc-id.pt/~david/wiki/pt/index.php?title=Avalia%C3%A7%C3%A3o_Experimental_(ordena%C3%A7%C3%A3o)&diff=2707&oldid=prev 2008-11-12T08:41:15Z

<p><a href="/~david/w/pt/Avalia%C3%A7%C3%A3o_Experimental_(ordena%C3%A7%C3%A3o)" title="Avaliação Experimental (ordenação)">Avaliação Experimental (ordenação)</a> moved to <a href="/~david/w/pt/Avalia%C3%A7%C3%A3o_Experimental_(ordena%C3%A7%C3%A3o)" title="Avaliação Experimental (ordenação)">Avaliação Experimental (ordenação)</a></p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <tr class="diff-title" lang="en"> <td colspan="1" style="background-color: #fff; color: #202122; text-align: center;">← Older revision</td> <td colspan="1" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 08:41, 12 November 2008</td> </tr><tr><td colspan="2" class="diff-notice" lang="en"><div class="mw-diff-empty">(No difference)</div> </td></tr></table>

Root https://www.hlt.inesc-id.pt/~david/wiki/pt/index.php?title=Avalia%C3%A7%C3%A3o_Experimental_(ordena%C3%A7%C3%A3o)&diff=1643&oldid=prev 2005-05-27T17:10:36Z

<p></p> <p><b>New page</b></p><div>== Algortimos Elementares ==<br /> <br /> N Selection Insertion Bubble<br /> 1000 5 4 11<br /> 2000 21 15 45<br /> 4000 85 62 182<br /> <br /> == Shell Sort ==<br /> <br /> Avaliação experimental em função da sequência ''h''. Note-se o mau desempenho da sequência baseada em potências de 2.<br /> <br /> N O K G S P I<br /> 12500 16 6 6 5 6 6<br /> 25000 37 13 11 12 15 10<br /> 50000 102 31 30 27 38 26<br /> 100000 303 77 60 63 81 58<br /> 200000 817 178 137 139 180 126<br /> <br /> Valores das sequências de h:<br /> <br /> '''O''': 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, ...<br /> '''K''': 1, 4, 13, 40, 121, 364, ...<br /> '''G''': 1, 2, 4, 10, 23, 51, 113, 249, 548, ...<br /> '''S''': 1, 8, 23, 77, 281, ...<br /> '''P''': 1, 7, 8, 49, 56, 64, 343, 392, 448, 512, ...<br /> '''I''': 1, 5, 19, 41, 109, 209, 505, 929, ...<br /> <br /> == Quicksort vs. Heapsort ==<br /> <br /> N Quick Heap H/Q%<br /> 12500 2 3 150<br /> 25000 7 8 114<br /> 50000 13 18 138<br /> 100000 27 42 156<br /> 200000 58 100 172<br /> 400000 122 232 190<br /> 800000 261 542 208<br /> <br /> == Quicksort vs. Mergesort ==<br /> <br /> top-down bottom-up<br /> N Q T T* O B B*<br /> 12500 2 5 4 4 5 4<br /> 25000 5 12 8 8 11 9<br /> 50000 11 23 20 17 26 23<br /> 100000 24 53 43 37 59 53<br /> 200000 52 111 92 78 127 110<br /> 400000 109 237 198 168 267 232<br /> 800000 241 524 426 358 568 496<br /> <br /> Q: quicksort<br /> T: top-down mergesort; T*: T+cutoff; O: T+cutoff+nocopy<br /> B: bottom-up mergesort; B*: B+cutoff<br /> <br /> == Quicksort vs. Radix Sort ==<br /> <br /> N Q MSD LSD <br /> 12500 2 28 4 <br /> 25000 5 29 8 <br /> 50000 10 35 18 <br /> 100000 21 47 39 <br /> 200000 49 72 81 <br /> 400000 102 581 169 <br /> 800000 223 6064 328</div>

Root