单项选择题

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

A．O(2
B．O(n+log2
C．O(nlog2
D．O(n2)
<上一题 目录 下一题>
热门 试题

单项选择题
for语句与while语句的关系为 ( )
A．可以互相替换
B．有的情况可以互相替换
C．大部分情况都可以互相替换
D．不可以互相替换
单项选择题
______ 能够对解决软件危机有帮助。 ( )
A．大幅度提高计算机硬件系统的性能
B．大力昔及计算机网络系统的应用
C．从根本上改变计算机硬件系统的结构
D．大幅度降低计算机硬件系统的价格
相关试题