填空题

下列程序段的时间复杂度为（）
i=1； 
while（i＜n）
i=i*2；

【参考答案】

O（log2n）
<上一题 目录 下一题>
热门 试题

单项选择题
数据表A中每个元素距其最终位置较近，则最省时间的排序算法是（）

A.堆排序 
B.插入排序 
C.直接选择排序 
D.快速排序
单项选择题
如果结点A有3个兄弟结点，而且B为A的双亲，则B的度为（）

A.1 
B.3  
C.4 
D.5
相关试题