算法设计与分析

 

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

 

posted on 2020-07-30 16:17  格物致知2019  阅读(119)  评论(0编辑  收藏  举报

导航