给出一个时间复杂度为O(n的立方根)的求立方根的算法并解释算法原理
3条回答 默认 最新
- threenewbee 2018-07-11 13:30关注
double cube_root(double a)
{
return cube_root(a, 1.0);
}double cube_root(double a,double x0)
{
double x1,y;
x1=(2*x0+a/(x0*x0))/3.0;
if(fabs(x1-x0)>=0.00001)
y=cube_root(a,x1);
else
y=x1;
return y;
}简单说下,这里x0是猜测值 然后算出这一点的切线和x轴的焦点x1 则有x(真实值)<x1<x0,也就是算出了一个比x0更精确的猜测值 重复以上过程,结果越来越逼近x(真实值),直到得到你需要的精度。
解决 无用评论 打赏 举报
悬赏问题
- ¥100 关于使用MATLAB中copularnd函数的问题
- ¥20 在虚拟机的pycharm上
- ¥15 jupyterthemes 设置完毕后没有效果
- ¥15 matlab图像高斯低通滤波
- ¥15 针对曲面部件的制孔路径规划,大家有什么思路吗
- ¥15 钢筋实图交点识别,机器视觉代码
- ¥15 如何在Linux系统中,但是在window系统上idea里面可以正常运行?(相关搜索:jar包)
- ¥50 400g qsfp 光模块iphy方案
- ¥15 两块ADC0804用proteus仿真时,出现异常
- ¥15 关于风控系统,如何去选择