码迷,mamicode.com
首页 > 其他好文 > 详细

时间复杂度

时间:2019-03-31 13:29:46      阅读:146      评论:0      收藏:0      [点我收藏+]

标签:循环   log   span   判断   运行时   -o   运行时间   一般来说   就是   

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

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

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

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

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

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

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

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

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

 

时间复杂度

标签:循环   log   span   判断   运行时   -o   运行时间   一般来说   就是   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!