二分法
采用二分法查找时,数据需要是排好序的。
基本思想
假设数据是按升序排序的,对于给定值x,从序列的中间位置开始比较,如果当前位置值等于x,则查找成功;若x小于当前位置值,则在数列的前半段中查找;若x大于当前位置值则在数列的后半段中继续查找,直到找到为止。
牛顿迭代法
牛顿迭代法(Newton’s method)又称为牛顿-拉夫逊(拉弗森)方法(Newton-Raphson method),它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。
因此,当求f(x)=0
的解时,首先要给定一初值,然后不断迭代计算,直到两次结果的差忽略不计,说明计算结束。