首页 > 其他 > 详细

时间复杂度

时间:2019-03-31 13:39:24      阅读:119      评论:0      收藏:0      [点我收藏+]

时间复杂度是用来估计算法运行时间的一个式子(单位)。

一般来说,时间复杂度高的算法比复杂度低的算法慢。

常见的时间复杂度(按效率排序)

O(1)<O(logn)<O(n)<O(nlogn)<O(n2)<O(n2logn)<O(n3)

不常见的时间复杂度(看看就好)

 O(n!) O(2n) O(nn) …

如何一眼判断时间复杂度?

循环减半的过程---O(logn)

几次循环就是n的几次方的复杂度

 

时间复杂度

原文:https://www.cnblogs.com/hnlmy/p/10630883.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!