摘要: 当采用二分查找算法进行查询时,最优的情况是第一次就找到,最坏的情况是n/2,由于每次都是对半查询,所以中间过程就是n/2,n/4,n/8 ... 1. 每一次的循环就是对半查找,我们要对半查找多少次,最后才能从n个里面剩下一个 中间计算过程 阅读全文
posted @ 2021-11-20 13:48 mz-wesley 阅读(354) 评论(0) 推荐(0)