从函数的零点问题到二分法的应用-CSDN博客

网站介绍:文章浏览阅读1.5k次。数学是科学的皇冠,这句话一点也不假,在程序的算法应用上也是这样的。 众所周知,当数据量很大的时候,采用二分法是非常高效的(使用二分法查找的前提是数据是排好序的,这里不作讨论)。二分法查找的原理来自于数学上的函数的零点问题,也就是求函数的近似值(近似解)。引用我们的高中数学教材的必修一里面的内容:求f(x)的近似解,通过试验知函数f(x)在区间(a,b)上存在零点。如何找出这个零点?一个