java如何计算程序运行时间

第一种是以毫秒为单位计算的。

[java] view plain copy

//伪代码

long startTime=System.currentTimeMillis()   //获取开始时间

doSomeThing()  //测试的代码段

long endTime=System.currentTimeMillis() //获取结束时间

System.out.println("程序运行时间： "+(end-start)+"ms")

第二种是以纳秒为单位计算的。 

[java] view plain copy

//伪代码

long startTime=System.nanoTime()   //获取开始时间

doSomeThing()  //测试的代码段

long endTime=System.nanoTime() //获取结束时间

System.out.println("程序运行时间： "+(end-start)+"ns")

包含所需的包：  import java.lang.System

影响算法执行时间的因素包括：

1、算法本身选用的策略；

2、问题的规模；

3、书写程序的语言；

4、编译产生的机器代码质量；

5、机器执行指令的速度等。

为便于比较算法本身的优劣，应排除其它影响算法效率的因素。从算法中选取一种对于所研究的问题来说是基本 *** 作的原 *** 作，以该基本 *** 作重复执行的次数作为算法的时间量。

扩展资料：

缩短算法时间的方法：

1、选择合理的存储结构。

数据的存储结构，分为顺序存储结构和链式存储结构。顺序存储结构的特点是借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系；链式存储结构则是借助指示元素存储地址的指针表示数据元素之间的逻辑关系。

2、使用直接初始化。

与直接初始化对应的是复制初始化。

3、减少除法运算的使用。

无论是整数还是浮点数运算，除法都是一件运算速度很慢的指令，在计算机中实现除法是比较复杂的。所以要减少除法运算的次数。

参考资料：百度百科——算法效率

使用Timer 函数来实现。

Timer 函数，返回一个 Single，代表从午夜开始到现在经过的秒数。

Microsoft Windows中，Timer函数返回一秒的小数部分。

---