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

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

posted @ 2018-10-26 09:14  修电脑的龙生  阅读(307)  评论(0编辑  收藏  举报