读书打卡20180522：
今天将第一章以及第二章一半看完，以下是我对这部分的总结第零，理解什么是顺序查找 所谓的顺序查找简单的说就是按照以有的顺序一个一个查找，直到找到为止。虽说比较繁琐，但是也是最基本的一种方法。第一，理解二分查找算法的基本原理 顺序查找比较简单，对于二分法也是从顺序查找的基础上面简化而来的，明知所需查找的数在中间，那么就不需要再从0开始找，这样自然而然的就节约了大部分时间，但是对于该方法首先需要对其排序，然后再采用数学中之前学的二分法逐次逼近的方法，先取中间的一个值，与需要找的值进行比较，当大于目标值，则说明还在中间值的上面，此时将中间值再赋给low,如果小于目标值则说明目标值应该在中间值的下面，此时将中间值赋给high。总之，就是不断的给low high 赋值，缩小范围，一步步逼近，进而获取需要的的值。以上是我今天抽时间看的一些，希望大家多多指教
扫一扫
963
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
