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.
Beispiel – 2<br />
Sortiert, gesucht 27:<br />
11<br />
17<br />
23<br />
28<br />
54<br />
58<br />
80<br />
91<br />
Mitte = (0 + 7) / 2 = 3<br />
Mitte = (0 + 2) / 2 = 1<br />
Mitte = (2 + 2) / 2 = 2<br />
28 > 27 ⇒ links weitersuchen, im<br />
Intervall von 0 bis 2<br />
17 < 27 ⇒ rechts weitersuchen, im<br />
Intervall von 2 bis 2<br />
Es wurden nur 3 Vergleiche benötigt,<br />
statt 8 bei der linearen Suche<br />
23 < 27 ⇒ rechts weitersuchen, geht<br />
nicht, da letztes Element, nicht<br />
gefunden, Rückgabewert -1<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 />
115
Change language