首页 > 其他 > 详细

知识点

时间:2016-06-27 21:42:35      阅读:201      评论:0      收藏:0      [点我收藏+]

顺序查找:顺序查找是在一个已知无(或有序)序队列中找出与给定关键字相同的数的具体位置。原理是让关键字与队列中的数从最后一个开始逐个比较,直到找出与给定关键字相同的数为止,它的缺点是效率低下。

二分法:对于区间[a,b]上连续不断且f(a)·f(b)<0的函数y=f(x),通过不断地把函数f(x)的零点所在的区间一分为二,使区间的两个端点逐步逼近零点,进而得到零点近似值的方法叫二分法。(从序列对中先找出中间的数和给定的关键字过比较,看是否大于中间数,如果大于则向右查找,小于则向左查找)。

 

知识点

原文:http://www.cnblogs.com/dorman/p/5621565.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!