空间复杂度(Space Complexity)是对一个算法在运行过程中临时占用存储空间大小的量度,记做S(n)=O(f(n))。
常见的空间复杂度量级有:
// 算法执行所需要的空间不随某个变量的大小而变化,则该算法的空间复杂度为一个常量,即O(1)。 int x = 13; x = x + 1; x = x + 1; x = x + 1; x = x + 1; x = x + 1; x = x + 1; x = x + 1; x = x + 1; x = x + 1;
# include <stdio.h> int main() { int x[n]; int i; / *初始化数组元素 * / for (i = 0; i < n; i++) { x[i] = i + 1; } return 0; }