单选题：算法分析

算法分析

观察下面的算法：

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

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

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



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


答案：A