单项选择题

下列程序段的时间复杂度是（）
count=0;
for(k=1;k＜=n;k*=2)
for(j=1;j＜=n;j++)
count++;

A．O(log2n)
B．O(n)
C．O(nlog2n)
D．O(n2)

<上一题 目录 下一题>
热门 试题

单项选择题
假设磁盘的每个磁道分成8个块，文件有8个记录，每个记录的大小与块的大小相等，设磁盘转速为32ms 转，每读出一块后需要2ms的处理时间。若忽略其他辅助时间，如果顺序存放这些记录顺序读取，处理该文件要（）时间。

A．254ms
B．283ms
C．300ms
D．310ms
单项选择题
下列AOE网表示一项包含8个活动的工程。通过同时加快若干活动的进度，可以缩短整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是（）。

A．c和e
B．d和c
C．f和d
D．f和h
相关试题