时间复杂度

O(n)表示：这个程序里执行了n次语句。（这里n是量级）

常数阶：

 int sum = 0,n = 100; //执行一次  
 sum = (1+n)*n/2; //执行一次  
 System.out.println (sum); //执行一次 

一共执行了3次，记为O(1)

线性阶：

for(int i=0;i<n;i++){
//时间复杂度为O(1)的算法
...
}

执行了n次，记为O(n)

对数阶：

int number=1;
while(number<n){
number=number*2;
//时间复杂度为O(1)的算法
...
}

number*2*2*2*...=n，执行次数为log₂n，记为O(logn)

平方阶：

for(int i=0;i<n;i++){   
      for(int j=0;j<n;i++){
         //复杂度为O(1)的算法
         ... 
      }
  }

执行了n2次，记为O(n²)

注：执行了常数次记为O(1)；

      修改后的运行次数函数中，只保留最高阶项；如执行了n²+n次，记为O(n²)