算法时间复杂度和空间复杂度表示

时间复杂度就是这个算法需要花多少时间。空间复杂度就是这个算法占用内存多少。

 

t(n) = O(f(n))

这是时间复杂度表示，t是Time缩写，f可能是Funciton缩写。

 

s(n) = O(f(n))

空间复杂度，s是space的缩写。右边的一样。

 

PS:O意指大O表示法。