原文链接 程序运行时间计时器 package cn.ywrby.tools; public class Stopwatch { private final long start; public Stopwatch() { start = System.currentTimeMillis(); } public double elapsedTime() { long now = System.currentTimeMillis(); return (now - start) / 1000.0; } public static void main(String[] args) { Stopwatch watch = new Stopwatch(); for (int i = 0; i < 1000; i++) { System.out.println("helloworld!"); } double time = watch.elapsedTime(); System.out.println(time); // TODO 自动生成的方法存根 } } 增长数量级概念的应用使我们能够进一步将程序和实现它的算法隔离 对于大多数模型,其运行时间的数学模型确定步骤如下: 确定输入模型,定义问题规模识别内循环根据内循环中的操作确定成本模型对于给定的输入,判断这些操作的执行频率 描述增长数量级典型的代码说明举例常数级别1a=b+c;普通语句将两个数相加对数级别logN二分策略二分查找线性级别Nfor循环循环找出最大元素线性对数级别NlogN自上而下的归并排序分治归并排序平方级别N^2双层循环双层循环检查所有元素对立方级别N^3三层循环三层循环检查所有三元组指数级别2^N穷举查找检查所有子集