数据结构与算法-时间复杂度计算方式

概念

1.时间复杂度是计算代码运行效率的重要指标，用大写的O表示
2.常见的复杂度(按照从小到大) O(1) ,< O(logn) < O(n) < O(nlogn) < O(n^2 )
O(x*n^2)
3.在代码优化方面， O(1) , O(logn) ,O(n) ,O(nlogn) 的运行效果很好,基本优化的空间不是很大

O(1) :
O(1) 表示运行次数为常量 比如 只有一个 int a = 0 或者for 循环一个常量次数,即使这个常量非常大

public void time0_1(){
   
        int a =0;    //第一种

        //第二种
        for (int i=0; i< 1000000;++i){
   
            ///.....
        }
    }

O(logn)

for (