码迷,mamicode.com
首页 > 其他好文 > 详细

知识点

时间:2016-06-27 21:45:34      阅读:142      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!