Translation Studies for Information Technologies V3- 02.03.11
Translation Studies for Information Technologies V3- 02.03.11
Translation Studies for Information Technologies V3- 02.03.11
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Vergleich der Verfahren<br />
Sortieralgorithmus<br />
Insertion-Sort<br />
Bubble-Sort<br />
Shell-Sort (h i+1<br />
=3*h i<br />
+1)<br />
Quick-Sort<br />
Anzahl der Vergleiche<br />
im ∅<br />
n 2 / 4<br />
n 2 / 2<br />
n 3/2<br />
2n * ln(n)<br />
Beispiel für 1000<br />
Elemente<br />
250.000<br />
500.000<br />
31.623<br />
13.816<br />
Es ist leicht erkennbar, dass Quick-Sort der mit Abstand<br />
schnellste Algorithmus (von den in dieser Vorlesung<br />
betrachteten) ist<br />
Trotz Rekursion – ist daher, wo immer möglich, Quick-<br />
Sort der Vorzug vor anderen Verfahren zu geben<br />
Der Abstand wird steigender Anzahl der Elemente noch<br />
deutlicher<br />
INF2 – <strong>Translation</strong> <strong>Studies</strong> <strong>for</strong> In<strong>for</strong>mation <strong>Technologies</strong> <strong>V3</strong>- <strong>02.03.11</strong><br />
109
Change language