二分法和牛顿迭代法

时间:2022-10-27 18:43:20

二分法

采用二分法查找时,数据需要是排好序的。

基本思想

假设数据是按升序排序的,对于给定值x,从序列的中间位置开始比较,如果当前位置值等于x,则查找成功;若x小于当前位置值,则在数列的前半段中查找;若x大于当前位置值则在数列的后半段中继续查找,直到找到为止。

牛顿迭代法

牛顿迭代法(Newton’s method)又称为牛顿-拉夫逊(拉弗森)方法(Newton-Raphson method),它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。
二分法和牛顿迭代法

因此,当求f(x)=0的解时,首先要给定一初值,然后不断迭代计算,直到两次结果的差忽略不计,说明计算结束。