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

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.

Steigerung der Effizienz<br />

Betrachten wir die Komplexität:<br />

günstigster Fall: 1 Vergleich<br />

ungünstigster Vergleich: n Vergleiche<br />

im Mittel: n/2 Vergleiche<br />

Spielen wir Zahlenraten: Ich denke mir eine Zahl<br />

zwischen 1 und 30 – Bitte raten Sie!<br />

Worin besteht der Unterschied zwischen unserem<br />

Beispiel und der Zahlenfolge 1…30?<br />

Deswegen betrachten wir, bevor wir noch einmal<br />

zum Suchen zurückkehren, Sortieralgorithmen<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 />

73

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

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!