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

单选题:时间复杂度分析

Luz5年前 (2021-06-19)题库1808
时间复杂度分析

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

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




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


答案:C