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