今天数值计算上机做了一个验证二分法计算非线性方程的实验。
以前没有想过这个问题,今天作业一下感觉这个方法确实不错,随记下来。
首先给出要计算的方程: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)。
因此有一个好的方法是很重要的。
(查看新博客)
二分法的使用之MATLAB实现
最新推荐文章于 2022-10-27 21:52:16 发布