单选题:下述程序段的时间复杂度为( )
下述程序段的时间复杂度为( )
i=1;
while(i<=n){
i=i*2;
}
A.A. O(log$$_2$$n)
B.O(n)
C. O(n$$^{0.5}$$ )
D.O(n$$^2$$)
答案:A
i=1;
while(i<=n){
i=i*2;
}
A.A. O(log$$_2$$n)
B.O(n)
C. O(n$$^{0.5}$$ )
D.O(n$$^2$$)
答案:A