试题详情

设n是描述问题规模的非负整数,下面程序片段的时间复杂度是( )。x=2;while(x<n/2)x=2*x;

AO(log2n)

BO(n)

CO(nlog2n)

DO(n^2)