编程语言
首页 > 编程语言> > 算法的空间复杂度(Space Complexity)

算法的空间复杂度(Space Complexity)

作者:互联网

空间复杂度(Space Complexity)是对一个算法在运行过程中临时占用存储空间大小的量度,记做S(n)=O(f(n))。

常见的空间复杂度量级有:

常数阶O(1)

// 算法执行所需要的空间不随某个变量的大小而变化,则该算法的空间复杂度为一个常量,即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;

线性阶O(n)

# include <stdio.h>

int main()
{
    int x[n];
    int i;

    / *初始化数组元素 * /
    for (i = 0; i < n; i++)
    {   
        x[i] = i + 1;
    }

    return 0;
}

 

标签:Space,int,复杂度,算法,Complexity,空间
来源: https://www.cnblogs.com/vicky2021/p/16029558.html