
== Beste Näherungen == Mit Hilfe einer binären Suche auf dem Stern-Brocot-Baum lassen sich beste rationale Näherungen für reelle Zahlen finden. Sie sind beste Näherungen in dem Sinne, dass jede rationale Zahl, die näher am gesuchten Wert liegt, einen größeren Nenner hat. type Interval = (Ratio, Ratio) mediant :: Interval -> Ratio mediant (...
Gefunden auf
https://de.wikipedia.org/wiki/Stern-Brocot-Baum
Keine exakte Übereinkunft gefunden.