java 使用简单的demo实例告诉你优化算法的强大
程序员文章站
2023-12-15 10:27:16
这里的demo是一个累加算法，如1,2,3,4.....n
即：sum = 1+2+3+4......+n;
我们可以这样做：复制代码 代码如下:/** &n...
这里的demo是一个累加算法，如1,2,3,4.....n
即：sum = 1+2+3+4......+n;
我们可以这样做：
复制代码 代码如下:
/**
* 循环实现累加方法
* @param value
* @return
*/
private static long cycle(long value) {
long sum = 0;
for (long i = 1,v = value; i <= v; i++) {
sum += i;
}
return sum;
}
另一种方法(高斯方法)：
复制代码 代码如下:
/**
* 高斯方法:<code>(n+1)*n/2</code><br>
* you can read more from <a href="http://zhidao.baidu.com/question/411055258.html">here</a>
* @param value
* @return
*/
private static long gaosi(long value) {
long sum = 0;
sum = (value + 1) * value / 2;
return sum;
}
我们可以写一个demo来测试他们的差别：
复制代码 代码如下:
/**
*
*/
package com.b510.arithmetic;
/**
* 累加算法实现<br>
*
* @date 2013-4-16
* @author hongten
*
*/
public class addarithmetic {
/**
* 循环实现累加方法
* @param value
* @return
*/
private static long cycle(long value) {
long sum = 0;
for (long i = 1,v = value; i <= v; i++) {
sum += i;
}
return sum;
}
/**
* 高斯方法:<code>(n+1)*n/2</code><br>
* you can read more from <a href="http://zhidao.baidu.com/question/411055258.html">here</a>
* @param value
* @return
*/
private static long gaosi(long value) {
long sum = 0;
sum = (value + 1) * value / 2;
return sum;
}
public static void main(string[] args) {
//清理一下内存，但不一定会执行
system.gc();
// you should change value,then get the different results
long value = 10000000;
long sum = 0;
long start = system.currenttimemillis();
sum = cycle(value);
long end = system.currenttimemillis();
system.out.println("使用循环累加方法从[1]累加到["+value+"]用时 ： ["+(end - start) + "]ms,结果："+ sum);
//清理一下内存，但不一定会执行
system.gc();
start = system.currenttimemillis();
sum = gaosi(value);
end = system.currenttimemillis();
system.out.println("使用高斯方法从[1]累加到["+value+"]用时 ： ["+(end - start) + "]ms,结果："+ sum);
}
}
你可以改变main方法中的value的值，来测试他们所消耗的系统时间....
当然不同配置的机器运行结果是不一样的...
我机器运行情况：
复制代码 代码如下:
使用循环累加方法从[1]累加到[10000000]用时 ： [24]ms,结果：50000005000000
使用高斯方法从[1]累加到[10000000]用时 ： [0]ms,结果：50000005000000