算法的主运算如下 其中i的初值为1 s的初值为0 “←”为赋值号。while i＜n do{ for j←1 to n dos←s+a[

算法的主运算如下，其中i的初值为1，s的初值为0，“←”为赋值号。 while i＜n do { for j←1 to n do s←s+a[i,j] i←i*2； 则该算法的时间复杂度为 ()

A．O(2n)

B．O(n+log2n)

C．O(nlog2n)

D．O(n2)

请帮忙给出正确答案和分析，谢谢！