单选题

下列函数的时间复杂度是【 】 ...

Question

下列函数的时间复杂度是【      】

int test(int n) {

    int i = 0, sum = 0

    while(sum < n) sum += ++i

    return i

}

A.  O(log₂n)

B. O(n)

C.  O(n^0.5) 

D.

O(nlog₂n)