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
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Weitere Verbesserungen – 1<br />
Interpolationssuche:<br />
Voraussetzung: Sortiertes Feld<br />
Neben dem Elemente-Vergleich wird auch Indexrechnung<br />
zu gelassen<br />
Beispiel:<br />
In einer 50 Elemente fassenden Liste werden die Zahlen<br />
zwischen 1 und 100 gespeichert<br />
Gefragt: Ist 30 in der Liste enthalten?<br />
Vorgehen: Anders als bei der binären Suche, wird man<br />
mit den Vergleichen nicht beim mittleren Element (Index<br />
25), sondern (eine ungefähre Gleichverteilung<br />
annehmend) beim<br />
( 30 / 100 ) * 50 = 15. Element beginnen<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 />
121
Change language