时间复杂度用来度量算法执行时间的多少,写代码前先计算时间复杂度能够有效避免超时运行的情况出现。
立方阶:O(n³)
指数阶:2ⁿ
n成对数阶:nlogn
阶乘阶:n!
n的n次方:nⁿ
时间复杂度耗时大小:
O(1) < O(logn) < O(n) < O(nlogn) < O(n²) < O(n³) < O(2ⁿ) < O(n!) < O(nⁿ)
一些简单的如上所示
例如:
for(int i = 0;i < n;i ++){
cout << "开摆";}
}
上述代码共进行了3*n+3次计算(定义int i = 0执行了一次,每次循环判断共n + 1次 i ++ 为n + 1次 每一次循环输出“开摆” 共 n次)。