空間復雜度:代碼在運行時需要使用的額外的存儲空間。
比如:冒泡排序法,它的實現原理就是在原數據上兩兩交換,并不需要使用額外的存儲空間,所以時間復雜度 O(1),不變。

再說:桶排序,它就需要花費比較大的額外存儲空間,因為它在排序時需要額外創建N個桶,借助這些桶來排序,所以空間復雜度就比較高:
