单选题

下面程序段的时间复杂度是（） i = k = 0 while( k &l...

Question

下面程序段的时间复杂度是（）

i= k = 0
while (k < n) {
    i++
    k += i
}

A. O(n)

B. O(n^(1/2))

C. O(n*i)

D. O(n+i)