30.01.2014 Aufrufe

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

MEHR ANZEIGEN
WENIGER ANZEIGEN

Erfolgreiche ePaper selbst erstellen

Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.

Motivation – 2<br />

Dabei ist die Art der Vergleichsoperation selbst für den<br />

Sortieralgorithmus absolut unerheblich<br />

Es wurden sehr unterschiedliche Sortieralgorithmen<br />

entwickelt.<br />

Sie unterscheiden sich nicht nur in ihrer zentralen Idee<br />

sondern auch noch in der notwendigen Anzahl der<br />

Vergleiche und<br />

Vertauschungen von Elementen<br />

Selbst bei elementaren Datentypen, aber erst recht bei<br />

ADTs bestimmen die notwendige Anzahl der Vergleiche<br />

und Vertauschungen maßgeblich die<br />

Ausführungsgeschwindigkeit des Algorithmus<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 />

76

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!