Twitter und Facebook-Anbindung
X
Tweet Follow @twitterapi
!!! Anbindung an twitter und facebook öffnen !!!

Wenn Ihnen mein Online-Buch gefällt,
dann bedanken Sie sich doch mit einer kleinen Spende...

38.3 Logarithmische Intervallhalbierungsverfahren

38.3 Logarithmische Intervallhalbierungsverfahren

Dieses Verfahren sollte Ihnen vieleicht noch aus dem Mathematikunterricht, unter dem Namen "Newtonsches Intervallhalbierungsverfahren", kennen. Es wird In einer sortierten Liste das mittlere Element benommen und mit dem gesuchten verglichen. Ist das gesuchte Element größer, dann wird aus dem hinteren Teil das mittlere Element genommen und mit dem zu suchenden Verglichen. Somit bewegt man sich in dieser Liste, ähnlich wie in einem Binärbaum und somit ist die Suchdauer nur von der Höhe abhängig, also in logarithmischer Zeit zu bewältigen.

Veranschaulichung des Intervallhalbierungsverfahrens

Zum Seitenanfang
Zum Inhaltsverzeichnis

© Copyright by Thomas Weiß, 2009 - 2012