算法的空间复杂性越高所需的存储空间越多。
空间复杂性即空间复杂度,是指对一个算法在运行过程中临时占用存储空间大小的量度,用o()来表示。
个算法的空间复杂度(SpaceComplexity)S(n)定义为该算法所耗费的存储空间,它也是问题规模n的函数。渐近空间复杂度也常常简称为空间复杂度。
算法的空间复杂性越高所需的存储空间越多。
空间复杂性即空间复杂度,是指对一个算法在运行过程中临时占用存储空间大小的量度,用o()来表示。
个算法的空间复杂度(SpaceComplexity)S(n)定义为该算法所耗费的存储空间,它也是问题规模n的函数。渐近空间复杂度也常常简称为空间复杂度。