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.

Merke!<br />

Für die Elementsuche in sortierten Feldern ist die binäre<br />

Suche der linearen Suche unbedingt vorzuziehen, da die<br />

binäre Suche wesentlich weniger Vergleiche benötigt<br />

Bei unsortierten Feldern muss bei der<br />

Aufwandsschätzung der Zeitbedarf für den Sortier-<br />

Algorithmus unbedingt mitberücksichtigt werden<br />

Allgemein gilt: Umso häufiger gesucht wird, umso weniger<br />

fällt ein Sortiervorgang ins Gewicht und die binäre Suche<br />

ist vorzuziehen<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 />

119

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

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!