搜索是我们都习惯的了,比如说在一串数字中找到特定的那个。最有效的计算机算法是二分法,这是一个很明显的方案,把这列数字排序,分为等长度两段,看中间的分割数字比起我们要找的数字更大还是更小,然后扔掉一 般的数据,在剩下范围内搜索。 更加可能实用的搜索例子,是在一堆无序的数字中寻找最大数或最小数。此时最直接的办法是用两个盒子暂时存储当前最大和当前最小。然后遍历读完所有的数,每次发现它比最大的还要大,就代替保存为当前最大,并把之前的最大扔掉,发
如需阅读完整内容,请在手机端进行阅读。
请勿开启浏览器阅读模式,否则将导致章节内容缺失及无法阅读下一章。