-->
当前位置:首页 > 题库

单选题:时间复杂度分析

Luz5年前 (2021-05-10)题库1483
时间复杂度分析

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

```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(\log_{2}n)$$
D.$$O(n^2)$$


答案:A