单项选择题

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

A．O(log₂n)
B．O(n)
C．O(nlog₂n)
D．O(n²)

<上一题目录下一题>

热门试题

单项选择题

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

A．254ms
B．283ms
C．300ms
D．310ms

问答题

在(2)的基础上，此局域网内有两台主机A和B，二者相距2km，若主机A和主机B发送数据时发生冲突，则从开始发送数据时刻起，到两台主机均检测到冲突时刻止，最短需经多长时间最长需经过多长时间(假设主机甲和主机乙发送数据过程中，其他主机不发送数据)

相关试题