计时器

Java 可以使用系统的 System.currentTimeMillis() 方法计时，该方法能返回毫秒计数的当前时间

  1. public class Stopwatch {
  2.     private final long start;
  4.     public Stopwatch() {
  5.         start = System.currentTimeMillis();
  6.     }
  8.     public double elapsedTime() {
  9.         long now = System.currentTimeMillis();
  10.         return (now - start) / 1000.0;
  11.     }
  12. }

时间复杂度BigO

大 O 表示法计算的是：当一个问题量级增加的时候，消耗时间增长的趋势。即算法的渐进时间复杂度。

  1. T(n) = O(f(n))
  2. // T(n)代表 算法的渐进时间复杂度，f(n)指代码执行的次数，O 指正比例关系