时间复杂度
Posted hnlmy
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了时间复杂度相关的知识，希望对你有一定的参考价值。
时间复杂度是用来估计算法运行时间的一个式子（单位）。
一般来说，时间复杂度高的算法比复杂度低的算法慢。
常见的时间复杂度（按效率排序）
O(1)<O(logn)<O(n)<O(nlogn)<O(n2)<O(n2logn)<O(n3)
不常见的时间复杂度（看看就好）
O(n!) O(2n) O(nn) …
如何一眼判断时间复杂度？
循环减半的过程---O(logn)
几次循环就是n的几次方的复杂度
以上是关于时间复杂度的主要内容，如果未能解决你的问题，请参考以下文章