想问下 for循环 如何减少程序运行时间

[temanw]

import java.util.Scanner;

public class Source3 {

	public static void main(String[] args) {
		
		long startTime=System.currentTimeMillis();
		
		long sum=0;
		
		
		for(int i=1;i<=10000000;i++) {
			sum+=i;
		}
		long endTime=System.currentTimeMillis();
		System.out.println(sum);
		System.out.println(endTime-startTime);
	}

	

}

有什么思路能减少程序的运行时间呢

[temanw]

a*(a+1)/2 除了可以用这个公式以外 还有别的办法吗

[八爻老骥]

连加么，用高斯算法啊，（1+10000000）*5000000，不就行了。

[闪耀星星]

MapReduce

[sichuanwww]

能用公式解决的问题非要用并行，学习可以，实际没什么意义。

[qybao]

除了用公式外，你可以分块处理，最后再合并。 比如分5块（当然，怎么分块看具体情况，这里只是举例） int s1=s2=s3=s4=s5=0 for(int i=0; i<=200000; i+=5) { s1+=i; s2+=(i+1); s3+=(i+2); s4+=(i+3); s5+=(i+4); } 最后合并 s1+=(s2+s3+s4+s5); 这种分而治之的方法，就可以采用多线程。