单选题

下列程序段的时间复杂度是for(int k =&nbs...

Question

下列程序段的时间复杂度是

for(int k = 1 k <= n k *= 2)

for(int j = k j <= n j++)

count++

A. O(log2n)

B. O(n)

C. O(nlog2n)

D. O(n2)