二分法和牛顿迭代法

二分法

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

基本思想

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

牛顿迭代法

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



因此，当求

f(x)=0

的解时，首先要给定一初值，然后不断迭代计算，直到两次结果的差忽略不计，说明计算结束。