单选题
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是（ ）。x=2；while（x＜n/2）x=2*x；
AO（log2n）
BO（n）
CO（nlog2n）
DO（n^2）
正确答案
答案解析
程序中执行最多的语句是“x=2*x”，也就是意味着2^x=n，求x。
AO（log2n）
BO（n）
CO（nlog2n）
DO（n^2）
程序中执行最多的语句是“x=2*x”，也就是意味着2^x=n，求x。