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