21. (基础)设n是描述问题规模的非负整数，下面程序片段的时间复杂度是(    )。

x=2;

while(x

x=2*x;

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

答案： A

分析：在程序中，基本运算为x=2*x，设该语句执行了t次，2^t+1>=n/2，t>=log2(n/2) - 1 = log₂n - 2，因此时间复杂度为O(log₂n)。