算法设计与分析

算法时间复杂度: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³):三层循环

原文地址:https://www.cnblogs.com/jade0702/p/13404485.html