平方根算法对比测试

刺骨的言语ヽ痛彻心扉 2021-07-24 20:33 415阅读 0赞

**一 代码**

package common;
    
    
    public class Stopwatch {
    
        private final long start;
    
        public Stopwatch() {
            start = System.currentTimeMillis();
        }
    
        public double elapsedTime() {
            long now = System.currentTimeMillis();
            return (now - start) / 1000.0;
        }
    
        public static void main(String[] args) {
            int n = Integer.parseInt(args[0]);
    
            // sum of square roots of integers from 1 to n using Math.sqrt(x).
            Stopwatch timer1 = new Stopwatch();
            double sum1 = 0.0;
            for (int i = 1; i <= n; i++) {
                sum1 += Math.sqrt(i);
            }
            double time1 = timer1.elapsedTime();
            StdOut.printf("%e (%.2f seconds)\n", sum1, time1);
    
            // sum of square roots of integers from 1 to n using Math.pow(x, 0.5).
            Stopwatch timer2 = new Stopwatch();
            double sum2 = 0.0;
            for (int i = 1; i <= n; i++) {
                sum2 += Math.pow(i, 0.5);
            }
            double time2 = timer2.elapsedTime();
            StdOut.printf("%e (%.2f seconds)\n", sum2, time2);
        }
    }

**二 测试结果**

F:\Algorithm\target\classes>java common.Stopwatch 10000000
    2.108185e+10 (0.07 seconds)
    2.108185e+10 (0.64 seconds)

**三 测试说明**

从测试结果来看，同是求平方根，sqrt函数的性能高于pow函数。

发表评论取消回复

表情：

评论列表（有 0 条评论，415人围观）

还没有评论，来说两句吧...

相关阅读

相关对比学习算法

学习算法是用来帮助计算机学习的算法。它们可以被用于机器学习任务，比如分类和回归。常见的学习算法有决策树，随机森林，K近邻法，支持向量机，逻辑回归，神经网络等。每种算法都

冷不防/ 2024年03月25日 18:33/ 0 赞/ 61 阅读

相关接口测试框架对比

公司计划系统的开展[接口自动化测试][Link 1]，需要我这边调研一下主流的接口测试框架给后端测试（主要测试接口）的同事介绍一下每个框架的特定和使用方式。后端同事根据他们接口

Love The Way You Lie/ 2024年03月23日 12:22/ 0 赞/ 113 阅读

相关 Python测试框架对比

> 如有任何学习问题，可以添加作者微信：lockingfree > 更多学习资料请加QQ群: 822601020获取 unittest, pytest, nose, r

比眉伴天荒/ 2023年10月09日 10:12/ 0 赞/ 54 阅读

相关解析快速逆平方根算法——孟师傅

最近在知乎上看到了一个话题：世界上有哪些代码量很少，但很牛逼很经典的算法或项目案例？其中有一个回答是雷神之锤3中的快速逆平方根算法，结果真是对应了代码注释中的一句话“what

布满荆棘的人生/ 2022年12月07日 12:43/ 0 赞/ 204 阅读

相关测试--工具对比

原文网址：[测试--工具对比\_IT利刃出鞘的博客-CSDN博客][--_IT_-CSDN] 其他网址 [SoapUI、Jmeter、Postman三种接口测试工具的比

我会带着你远行/ 2022年11月03日 11:38/ 0 赞/ 206 阅读

相关整数平方根算法

这几天在作dsp程序的时候用到的，感觉还不错 V\_UINT32 VSqrt3( V\_UINT32 x ) //牛顿法 \{ V\_UINT32 x1;

一时失言乱红尘/ 2022年08月24日 14:13/ 0 赞/ 204 阅读

相关三种求平方根的算法——C/C++

1、二分法这种是最简单的，就是定义一个最小值0和最大值number，把一个数取一个中间值（0+number）/2，然后平方，如果平方大于该数值，就把中间值赋给最大值，否

Myth丶恋晨/ 2022年01月21日 11:25/ 0 赞/ 462 阅读

相关求平方根

1 package algorithm; 2 3 public class Qiugen { 4 5 public

Love The Way You Lie/ 2021年12月20日 05:49/ 0 赞/ 363 阅读

相关 java求平方根的牛顿迭代算法

此方法用于求出正数平方根，实际上是类似于一种求最近值得方法，由于int自动去小数，直接可。学习记录 public int mySqrt(int a) \{

快来打我*/ 2021年12月12日 09:53/ 0 赞/ 412 阅读

相关平方根算法对比测试

一代码 package common; public class Stopwatch { private fi

刺骨的言语ヽ痛彻心扉/ 2021年07月24日 20:33/ 0 赞/ 416 阅读