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

读书打卡20180522:

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值