[java] 计算时间复杂度

标签：for   int   声明   time   复杂度   链表   语句   范围   计时   

一、精算：

     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、比如：

1 for(i-0;i<n;i++){
2       for(j-0;j<n;i++)
3           k++;
4 }

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

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

      4、

[java] 计算时间复杂度

标签：for   int   声明   time   复杂度   链表   语句   范围   计时   

原文地址：https://www.cnblogs.com/zf007/p/11602949.html