Binare Suche

[Dgaz]

Hey,
ich komme bei einer Aufgabe nicht weiter, es geht um die Binäre Suche.
Unter Binärer Suche habe ich verstanden : Man schlägt ein Telefonbuch auf ,
falls die Namen Alphabetisch sortiert sind, sucht mein weiter vorne , sonst hinten, wenn der Name bsp. mit B anfängt.

Nur bei dem bsp. :

verstehe ich nicht wie ich an die Sache Rangehen soll.
Die Quadratwurzel aus der übergebenen Zahl ist ja nicht das Problem, bei mir hört es nur im zweiten Teil auf...
Vllt. kann mir der eine oder andere eine Denkhilfe geben.

MfG
Dgaz

 

[Unlikus]

Stelle dir eine streng monotone Funktion vor, wie x^3, auf den reellen Zahlen, diese hat eine Umkerfunktion die auch auf den reellen Zahlen liegt und eindeutig ist(weil sie eben streng monoton ist). Bei diser Funktion kann man die Umkehrfunktion sicher noch einfach per Hand bestimmen, aber das ist ja nicht der Sinn der Sache.
Du suchst also einen Wert f^-1(y). Und guckst dazu wann f(x)=y gilt. Wenn dein y was du herausbekommst zu groß ist, muss du x verkleinern, wenn es zu klein ist, musst du x vergrößern. Das ganze läuft wohl auf die Intervallhalbierungsmethode hinaus.