单项选择题
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是______。
int i=1;
while (i<=n)
i=i*2;
A.O(log
2
n)
B.O(n)
C.O(nlog
2
n)
D.O(n
2
)
点击查看答案&解析
<上一题
目录
下一题>
热门
试题
单项选择题
现代操作系统中,文件系统都有效地解决了重名问题,允许不同的文件可以有相同的文件名。那么,实现该功能的主要方法是()。
A.重名翻译机构
B.建立索引表
C.建立指针
D.建立多级树形目录结构
点击查看答案&解析
问答题
接口R2的最大传输单元是多少?
点击查看答案
相关试题
在(3)的基础上继续增加16MB内存,此时...
假定系统配备上述磁盘机15台,每个磁道分...
假设为这个系统增加了16MB内存,系统有足...
根据截获的IP报头,请填充没有截获的数据报...
如果需要刷新,请指出芯片刷新一遍需要的时...