时间复杂度和空间复杂度

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)