单选题

下列函数的时间复杂度是 int test(int n) { int i =...

Question

下列函数的时间复杂度是

int test(int n) {

    int i = 0, sum = 0  

    while(sum < n)

        sum += ++i  

    return i

}

A. O(log2n)

B. O(n)

C. O(n^0.5)

D. O(nlog2n)