*Algs4-1.4.23分数的二分查找-(未解决)

1.4.23分数的二分查找。设计一个算法,使用对数级别的比较次数找出有理数p/q,其中0<p<q<N,比较形式为给定的数是否小于x?提示:两个分母均小于N的有理数之间不小于1/N^2。

原文地址:https://www.cnblogs.com/longjin2018/p/9854460.html