单选题：算法分析

算法分析

观察下面的算法：

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

其时间复杂度为 ▁▁▁▁▁。@[C](1)

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



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


答案：C