单项选择题

算法的主运算如下，其中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)
<上一题 目录 下一题>
热门 试题

单项选择题
对Java中类的构造方法描述正确的是 ( )
A．如果在类中没有定义，Java就提供一个默认的构造方法
B．只能有一个构造方法
C．没有返回值，所以返回类型是void
D．可以直接被程序调用
单项选择题
下列语句片段：int a=-67，b=116，c=78；int d=~a|b&c；System.out.println(d)的结果为（）

A．70
B．67
C．78
D．56
相关试题