[java] 计算时间复杂度

一、精算：

1、所有的声明，都不计时间；

2、赋值语句占1个时间单位（下称：单位），比如sum=0；

3、return占1个单位，比如，reeturn sum。     我怀疑范围一个链表头，不止占1个单位。

4、1次判断占1个单位，比如for循环里的for(int i=0;i<n;i++)里的每次判断i是否＜n，判断1次，就是1个单位耗去。

5、比如总共时间是6N+4，那么我们说这是O(N)级别。

二、粗算

1、for循环的运算时间   =  每次循环所需时间  ×  循环次数；

2、比如：

 for(i-0;i<n;i++){
       for(j-0;j<n;i++)
           k++;
 }

那么时间复杂度 = 1×N ×N=N^2;

3、O(N)  +  O(N^2)  =  O(N^2);

4、