计算时间复杂度的方法
1、用常数1代替运行时间中的加法常数
2、只保留最高阶项
3、去除最高阶项的系数
常见的时间复杂度
1、常数阶O(1)
2、对数阶O(log2n)
3、线性阶O(n)
4、线性对数阶O(nlog2n)
5、平方阶O(n^2)
6、立方阶O(n^3)
7、k次方阶O(n^k)
8、指数阶O(2^n)
从小到大排序:
O(1) < O(log2n) < O(n) < O(nlog2n) < O(n^2) < O(n^3) < O(n^k) < O(2^n)
因此要尽量避免使用指数阶的算法