关于for循环的累加效率问题(java)
来源:互联网 发布:声音美化软件 编辑:程序博客网 时间:2024/04/30 01:32
累加的效率问题:
目前有下面两种方法:
方法一:
long sum = 0;
for(int i = 0;i < value;i++)
{
sum += i;
}
方法二:
long sum = 0;
sum = (value + 1) * value / 2;
当value值等于10000,使用方法一,运行10次有4次会产生15毫秒左右耗时,使用方法二,运行10次无耗时产生。
当value值等于100000,使用方法一,运行10次有5次会产生15毫秒左右耗时,使用方法二,运行10次无耗时产生。
当value值等于1000000,使用方法一,运行10次有10次会产生31毫秒左右耗时,使用方法二,运行10次无耗时产生。
......
以此类推,方法一累加计数的效率和方法二相比,随着value值的级数递增,效率相应下降。
测试代码:
public class SimpleArithmetic
{
public static void main(String[] args)
{
SimpleArithmetic sa = new SimpleArithmetic();
long sum = 0;
long time = 0;
long curTime = System.currentTimeMillis();
System.out.println("curTime=" + curTime);
//sum = sa.getSumCycle(1000000);
sum = sa.getSumNotCycle(1000000);
System.out.println(sum);
long endTime = System.currentTimeMillis();
System.out.println("endTime=" + endTime);
time = endTime - curTime;
System.out.println(time);
}
private long getSumCycle(long value)
{
long sum = 0;
for(long i = 1;i <= value;i++)
{
sum += i;
}
return sum;
}
private long getSumNotCycle(long value)
{
long sum = 0;
sum = (value + 1) * value / 2;
return sum;
}
}
目前有下面两种方法:
方法一:
long sum = 0;
for(int i = 0;i < value;i++)
{
sum += i;
}
方法二:
long sum = 0;
sum = (value + 1) * value / 2;
当value值等于10000,使用方法一,运行10次有4次会产生15毫秒左右耗时,使用方法二,运行10次无耗时产生。
当value值等于100000,使用方法一,运行10次有5次会产生15毫秒左右耗时,使用方法二,运行10次无耗时产生。
当value值等于1000000,使用方法一,运行10次有10次会产生31毫秒左右耗时,使用方法二,运行10次无耗时产生。
......
以此类推,方法一累加计数的效率和方法二相比,随着value值的级数递增,效率相应下降。
测试代码:
public class SimpleArithmetic
{
public static void main(String[] args)
{
SimpleArithmetic sa = new SimpleArithmetic();
long sum = 0;
long time = 0;
long curTime = System.currentTimeMillis();
System.out.println("curTime=" + curTime);
//sum = sa.getSumCycle(1000000);
sum = sa.getSumNotCycle(1000000);
System.out.println(sum);
long endTime = System.currentTimeMillis();
System.out.println("endTime=" + endTime);
time = endTime - curTime;
System.out.println(time);
}
private long getSumCycle(long value)
{
long sum = 0;
for(long i = 1;i <= value;i++)
{
sum += i;
}
return sum;
}
private long getSumNotCycle(long value)
{
long sum = 0;
sum = (value + 1) * value / 2;
return sum;
}
}
- 关于for循环的累加效率问题(java)
- 关于for循环的执行效率问题
- 关于for循环的执行效率问题
- java 增强for循环的效率问题
- for循环的效率问题
- 关于for循环的执行效率的问题
- 关于多层for循环迭代的效率优化问题
- 关于 循环 效率的问题
- for循环效率问题
- java中FOR循环实现累加、四则运算
- 关于for循环与for-each的效率比较
- 关于二维数组循环的效率问题
- 关于三目运算符与增加for循环的效率问题
- for循环效率问题整理
- for循环练习*累加
- 关于for while的效率问题
- Java For循环效率测试
- Java for循环写法效率
- 常用信号线名
- 学习Linux系统的十一点建议
- 现实版野蛮女友
- 《金银岛》歌词
- 关于做人的一些意见
- 关于for循环的累加效率问题(java)
- 鼠标右键的使用和启动弹出式菜单
- strip_tags 的用法
- 端午节快乐
- 一段启动Google进行搜索的Code
- JAVA字符串替换
- 163和126邮箱纯粹的反垃圾技术太差了!
- WEB打印大全
- 宿舍梦话大全