1. 首页首页
  2. 科技前沿科技前沿

2025年求平方根（根号n）的两种算法——二分法和牛顿迭代

科技前沿 • • 阅读 43

求平方根（根号n）的两种算法——二分法和牛顿迭代面试阿里口碑的时候遇到了这个问题 这里做个笔记 1 二分法 define eps 0 00001 float SqrtByDichot float n if n lt 0 return 1 0 else float low up mid last low 0 up

大家好，我是讯享网，很高兴认识大家。

面试阿里口碑的时候遇到了这个问题，这里做个笔记

1.二分法


讯享网

#define eps 0.00001 float SqrtByDichotomy(float n) { if (n < 0) { return -1.0; } else { float low, up, mid, last; low = 0, up = (n>=1?n:1); mid = (low + up) / 2; do { if (mid*mid>n) up = mid; else low = mid; mid = (up+low)/2; } while (fabsf(mid - last) > eps); return mid; } }

讯享网

2.牛顿迭代法

讯享网double Sqr(double a) { double x = a, y = 0.0; while (fabs(x - y) > 0.00001) { y = x; x = 0.5*(x + a / x); } return x; }

小讯
上一篇 2025-03-20 14:09
下一篇 2025-03-02 22:04

相关推荐

版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/63233.html