二分法的使用之MATLAB实现

今天数值计算上机做了一个验证二分法计算非线性方程的实验。

以前没有想过这个问题，今天作业一下感觉这个方法确实不错，随记下来。

首先给出要计算的方程：f(x)=x^2=M

然后编写算法：

MATLAB code：

%其中a，b表示查找根存在的范围，M表示要求解函数的值

function y=f2(a,b,M)

k=0;

eps=0.0000001

while b-a>eps

    x=(a+b)/2;

    %检查是否大于值

    if f(x)>M

      b=x

   else

      a=x

   end

   k=k+1

end

这样就可以很方便的计算方程的根，对于这样的二次方程或许通过手动还可以计算，那如果说给你一个八次的或是n次的有解的方程呢？我想没人愿意手算。

如果编程那么通过遍历的方式来找呢？这样的话效率会很低。如果用二分法来算的话，你可以自己计算一下假如有一个数100万，要查找其中的某个指定的数，其时间复杂度不会超过50，也就是2的50次方（值为：1125899906842624）。

因此有一个好的方法是很重要的。

 

（查看新博客）