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 – 2<br />
Nun wird die Suche auf die neue halbierte Datenmenge<br />
angewendet. Das mittlere Element wird mit dem<br />
gesuchten Element verglichen<br />
Ist das mittlere Element größer, wird in der unteren Hälfte<br />
weitergesucht, sonst in der oberen und so <strong>for</strong>t<br />
Somit halbiert sich bei jedem Schritt die Anzahl der<br />
Elemente, die noch untersucht werden müssen<br />
Der Algorithmus terminiert,<br />
wenn das Element gefunden wurde,<br />
oder nur noch ein Element übrig bleibt – entweder ist<br />
dies das gesuchte Element, oder das Suchfeld<br />
enthält das gesuchte Element nicht<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 />
113
Change language