qq_41701572 2018-07-11 05:38 采纳率: 18.2%
浏览 1214
已结题

给出一个时间复杂度为O(n的立方根)的求立方根的算法并解释算法原理

给出一个时间复杂度为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 关于风控系统,如何去选择