时间复杂度

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

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

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

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

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

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

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

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

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

 

posted @ 2019-03-31 12:46  hnlmy  阅读(201)  评论(0编辑  收藏  举报