时间复杂度

参考百度百科和一些博客，简短的写一写自己理解的时间复杂度

1.算法复杂度又分为时间复杂度和空间复杂度，主要就是体现在运行时间和资源（寄存器）。

2.用函数来表示，执行次数为n，时间复杂度为T(n),但是可以用辅助函数f(n)来表示，T(n)=O(f(n)),而大写O只是表示作用，而当T(n)/f(n)的极限值为不等于0的常数，则称f(n)为T(n) 的同数量级函数，就记作T(n)=O(f(n))

3.确定一个时间复杂度就是看语句的执行次数，看看有几重for循环，一重就为T(n)=O(n),二重就为T(n)=O(n^2),如果有二分则为O(logn),二分例如快速幂、二分查找，如果一个for循环套一个二分，那么时间复杂度则为O(nlogn)

4.常用的数量级：常数，log2n，n，nlog2n，n的平方，n的三次方，2的n次方，n!