计算机学科专业基础2011 真题档案

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

x = 2;
while (x < n / 2)
    x = 2 * x;