计算机学科专业基础2017 真题档案

下列函数的时间复杂度是__。

int func(int n)
{
    int i = 0, sum = 0;
    while (sum < n)
        sum += ++i;
    return i;
}

A. O(log n)
B. O(n^1/2)
C. O(n)
D. O(nlog n)