1、时间复杂度
大O时间复杂度表示法：T(n) = O(f(n))
大O时间复杂度实际上并不具体表示代码真正的执行时间，而是表示代码执行时间随数据规模增长的变化趋势，所以也叫渐进时间复杂度，简称时间复杂度。
常见的时间复杂度：O(1)、O(logn)、O(n)、O(nlogn)、O(n2)
2、空间复杂度
空间复杂度类比时间复杂度，也叫渐进空间复杂度，表示算法的存储空间与数据规模之间的增长关系。
分析比较简单，一般只有：O(1)、O(n)、O(n2)
原文：https://www.cnblogs.com/awesomeHai/p/13057645.html