分析下列程序段的时间复杂度是______。 i=1： while(i

admin2014-12-25 60

问题分析下列程序段的时间复杂度是______。
i=1：
while(i<=n)
i=i*2;

选项 A、O(n)
B、O(n²)
C、O(log₂n)
D、O(2*n)

答案C

解析循环体里面是i=i*2，即每循环一次i值增加一倍，所以执行次数与n之间是以2为底的对数关系，故时间复杂度为O(log₂n)。

转载请注明原文地址:https://kaotiyun.com/show/MeVx777K

数据结构导论

相关试题推荐

随机试题

最新回复(0)