单项选择题

以下算法的时间复杂度为______。
void fun (int n)
int i=1;
while(i＜=n)
i=i*2;

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

<上一题目录下一题>

热门试题

单项选择题

UNIX系统中，进程调度采用______的技术。

A．时间片轮转
B．先来先服务
C．静态优先数
D．动态优先数

单项选择题

在一棵高度为h的理想平衡二叉树中，最少含有______个结点，最多含有______个结点。（）

A．2^h，2^h-1
B．2^h-1，2^h
C．2^h+1，2^h-1
D．2^h-1，2^h-1

相关试题