计算1/(1+1^2+1^4) + 2/(1+2^2+2^4) + ... + 100/(1+100^2+100^4)

原创于 2021-10-28 14:44:39 发布 · 475 阅读

CC 4.0 BY-SA版权

文章标签：

383 篇文章

订阅专栏

256 篇文章

订阅专栏

博客内容探讨了两种计算方法：暴力求解和数学公式优化。通过1千万次循环测试，发现利用数学公式的方法显著优于暴力求解，耗时仅0.004秒，凸显了算法选择对程序性能的影响。

一暴力求解

double sum = 0;
for (int i = 1;i <= 100;i++) {
    sum += i / (1.0 + i * i + i * i * i * i);
}
// sum = 0.4995

1.找到通项

2.转换为平方和、平方差公式

3.利用拆项方法，将通项转为两项之和

4.合并化简

循环1千万次，测试两种方法

方法1：耗时0.589s

方法1：耗时0.004s

可见算法的选择决定了程序的性能！