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.
Binäres Suchen – 1<br />
Ab jetzt dürfen wir annehmen, dass unser Suchfeld<br />
sortiert vorliegt<br />
Kann man das intuitive Vorgehen beim Zahlenraten:<br />
Zuerst die Mitte nehmen, Intervall verkleinern, wieder die<br />
Mitte nehmen … auf einen Suchalgorithmus<br />
verallgemeinern?<br />
Idee:<br />
Es wird zuerst das mittlere Element in der sortierten<br />
Datenmenge untersucht. Ist es größer als das gesuchte<br />
Element, muss nur noch in der unteren Hälfte gesucht<br />
werden, anderenfalls in der oberen<br />
Mitte = bezogen auf die Länge des Suchfeldes, nicht auf<br />
die Spannbreite der Werte im Suchfeld<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 />
112
Change language