21. (基础)设n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。
x=2;
while(x
x=2*x;
A. O(log2n) B. O(n) C. O(nlog2n) D. O(n2)
答案： A
分析：在程序中，基本运算为x=2*x，设该语句执行了t次，2t+1>=n/2，t>=log2(n/2) - 1 = log2n - 2，因此时间复杂度为O(log2n)。
十九年专注考研辅导
因为专注，所以出色
来源：天任考研 | 更新时间：2022-08-29 17:28:15 | 关键词：
21. (基础)设n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。
x=2;
while(x
x=2*x;
A. O(log2n) B. O(n) C. O(nlog2n) D. O(n2)
答案： A
分析：在程序中，基本运算为x=2*x，设该语句执行了t次，2t+1>=n/2，t>=log2(n/2) - 1 = log2n - 2，因此时间复杂度为O(log2n)。
扫码加入2026考研群
获取考研咨询一对一服务
官方微信
