对于区间[a，b]上连续不断且f（a）·f（b）<0的函数y=f（x），通过不断地把函数f（x）的零点所在的区间一分为二，使区间的两个端点逐步逼近零点，进而得到零点近似值的方法叫二分法。 算法：当数据量很大适宜采用该方法。采用二分法查找时，数据需是排好序的。 基本思想：假设数据是按升序排序的，对于给定值key，从序列的中间位置k开始比较， 如果当前位置arr[k]值等于key，则查找成功； 若key小于当前位置值arr[k]，则在数列的前半段中查找,arr[low,mid-1]； 若key

数值分析与算法 非线性方程求根实验报告 1.迭代函数对收敛性的影响：2.初值的选择对收敛性的影响：3.几种经典算法的比较：

数值分析之非线性方程求解 文章目录二分法、试值法的本质(1) 二分法求利率题目输入输出格式举例输入：输出：思路和要点代码结果(2)试值法法求利率题目输入输出格式举例输入：输出：思路和要点代码结果 二分法、试值法的本质 二分法，试值法主要依靠在确定区间[a,b]上，f(a)f(b)<0来迭代找根，这个区间内只能有单解，然后缩小区间，逼近精确解，这统称为全局收敛法。 但是如果区间内有多个根，就要用不同区间来寻找根。而牛顿-拉夫森法和割线法能解决多解问题。 这类方法要求给定一个接近根的值保证收