浅谈-二分查找

1、什么是二分查找？数组 一、咱们首先引入这样一个问题：若是规定某一科目成绩分数范围：[0,100]，如今小明知道本身的成绩，他让你猜他的成绩，若是猜的高了或者低了都会告诉你，用最少的次数猜出他的成绩，你会如何设定方案？（排除运气成分和你对小明平时成绩的了解程度）测试 ①最笨的方法固然就是从0开始猜，一直猜到100分，考虑这样来猜的最少次数：1（运气嘎嘎好），100（运气嘎嘎背）；spa ②其实在

>>阅读原文<<