binäre suche == intervalschachtelung
-
Hallo ihr,
gibt es eigentlich, rein abstrakt betrachtet, einen Unterschied zwischen binärer Suche und Intervalschachtelung?
-
Binäre Suche halbiert die Größe der verbleibenden in Frage kommenden Lösungen stets. Eine allgemeine Intervallschachtelung muß das nicht tun.
Ich würde sagen: ne binäre Suche ist ne spezielle Art von Intervallschachtelung.