算法时间复杂度:O(1)<O(log2n)<O(n)<O(nlog2n)<O(n²)<O(n³)<O(2ⁿ)
O(1):顺序结构,没有循环和分支。
O(log2n):有树结构
O(n):单层循环
O(nlog2n):堆排序
O(n²):双层循环
O(n³):三层循环
算法时间复杂度:O(1)<O(log2n)<O(n)<O(nlog2n)<O(n²)<O(n³)<O(2ⁿ)
O(1):顺序结构,没有循环和分支。
O(log2n):有树结构
O(n):单层循环
O(nlog2n):堆排序
O(n²):双层循环
O(n³):三层循环