二分法—平方根计算

最新推荐文章于 2025-01-13 16:41:58 发布

原创最新推荐文章于 2025-01-13 16:41:58 发布 · 449 阅读

0 ·

CC 4.0 BY-SA版权

算法学习专栏收录该内容

23 篇文章

订阅专栏

博客围绕二分法计算平方根展开，介绍了利用二分法这一算法来实现平方根计算的相关内容，涉及信息技术领域中算法的应用。

题目：已知 sqrt (2)约等于 1.414，要求不用数学库，求 sqrt (2)精确到小数点后 10 位。

* 二分法

* 牛顿迭代法：
梯度下降法(最速下降法)，泰勒公式展开等

 /**
     * @param num     计算数值
     * @param epsilon 误差
     * @return
     */
    public static double sqrt2(double num, double epsilon) {
        double low = 0;
        double high = num;
        double mid = (low + high) / 2;
        while (high - low > epsilon) {
            System.out.println(mid);
            if (mid * mid > num) {
                high = mid;
            } else {
                low = mid;
            }
            mid = (high + low) / 2;
        }
        return mid;
    }