java算法1求下列序列之和
-1,1,-1,1,...,
package com.burns.test1;
public class Sum1 {
public static void main(String[] args) {
int sum = 0;//初始为0
int n = 1000000;//计算1000000个数
System.out.println("Math.pow(-1,1)==" + Math.pow(-1, 1));
System.out.println("Math.pow(-1,2)==" + Math.pow(-1, 2));
long startTime = System.currentTimeMillis();
System.out.println("开始计算时间:" + startTime);
sumMethod(sum, n);
long endTime = System.currentTimeMillis();
System.out.println("计算时间:" + endTime);
System.out.println("共消耗时间:" + (endTime - startTime + "毫秒"));
System.out.println("sum=" + sum);
}
private static void sumMethod(int sum, int n) {
for (int i = 0; i < n; i++) {
sum = (int) (sum + Math.pow(-1, i));
}
}
}
运行结果
java算法2
package com.burns.test1;
public class Sum2 {
public static void main(String[] args) {
int sum = 0;//初始为0
int n = 1000000;//计算1000000个数
System.out.println("Math.pow(-1,1)==" + Math.pow(-1, 1));
System.out.println("Math.pow(-1,2)==" + Math.pow(-1, 2));
long startTime = System.currentTimeMillis();
System.out.println("开始计算时间:" + startTime);
sumMethod(sum, n);
long endTime = System.currentTimeMillis();
System.out.println("计算时间:" + endTime);
System.out.println("共消耗时间:" + (endTime - startTime + "毫秒"));
System.out.println("sum=" + sum);
}
private static void sumMethod(int sum, int n) {
if(n%2==0){
sum=0;
}else {
sum=-1;
}
}
}
运行结果
总结
第一种方法简单,暴力,但是时间消耗较大,随着n时间成倍增加
第二种方法也简单,从排列找到关系,是时间消耗较小,不随n变化而变化



