问题
单项选择题
算法的主运算如下，其中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)
答案
参考答案：C
搜题请搜索小程序“爱下问搜题”
算法的主运算如下，其中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)
参考答案：C