1、空间复杂度为o(表示所需空间为常量,并且与n无关。空间复杂度(SpaceComplexity)是对一个算法在运行过程中临时占用存储空间大小的量度,记做S(n)=O(f(n))。
2、比如直接插入排序的时间复杂度是O(n^
1、空间复杂度为o(表示所需空间为常量,并且与n无关。空间复杂度(SpaceComplexity)是对一个算法在运行过程中临时占用存储空间大小的量度,记做S(n)=O(f(n))。
2、比如直接插入排序的时间复杂度是O(n^