数据结构
2011-01
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是。
x = 2;
while (x < n / 2)
x = 2 * x;A. O(log₂n)
B. O(n)
C. O(nlog₂n)
D. O(n²)
答案
答案：A
第 1 / 47 题
返回整卷1
2011 全国硕士研究生入学统一考试
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是。
x = 2;
while (x < n / 2)
x = 2 * x;A. O(log₂n)
B. O(n)
C. O(nlog₂n)
D. O(n²)
答案：A