算法图解图书阅读小结-20180522

读书打卡20180522:

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

你可能感兴趣的:(算法图解图书阅读小结-20180522)