-->
当前位置:首页 > 题库 > 正文内容

单选题:空间复杂度分析(单循环,无数组)

Luz3年前 (2022-02-24)题库1028
空间复杂度分析

下面算法的空间复杂度为 ▁▁▁▁▁。

c
int foo(int n)
{
int i, s = 0;
for (i = 1; i <= n; ++i)
{
s += i;
}
return s;
}





A.$$O(n)$$
B.$$O(\sqrt{n})$$
C.$$O(1)$$
D.$$O(n ^ 2)$$


答案:C

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。