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