常见时间复杂度的一个比较_CDA答疑社区

热线电话：13121318867

登录

马锦涛

2021-02-28 阅读量: 721

常见时间复杂度的一个比较

O(1)<O(logn)<O(n)<O(nlogn)<O(n^2)<O(n^3)

根据前面的折线图分析，我们会发现，从平方阶开始，随着输入规模的增大，时间成本会急剧增大，所以，我们的

算法，尽可能的追求的是O(1),O(logn),O(n),O(nlogn)这几种时间复杂度，而如果发现算法的时间复杂度为平方阶、

立方阶或者更复杂的，那我们可以分为这种算法是不可取的，需要优化。

0.0000

0

0

关注作者

收藏

评论(0)

发表评论

暂无数据

CDA考试动态

CDA报考指南

推荐帖子