单项选择题

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

单项选择题
下面的表达式中正确的是 ( )
A．String s=“你好”；int i=3;s+=i;
B．String s=“你好”；int i=3；if(i==s)s+=i；
C．String s=“你好”；int i=3；s=i+s；
D．String s=“你好”；int i=3; s=i+；
单项选择题
下列语句片段： int a=-67，b=116，c=78； int d=-a|b&c； System.out.println(d)的结果为 ( )
A．70
B．67
C．78
D．56
相关试题