单选题:采用二分法找长度为n的线性表时,算法的时间复杂度为\_\_\_\_。
采用二分法找长度为n的线性表时,算法的时间复杂度为\_\_\_\_。 @[C](2)
A. O(n$$\log_2 n$$)
B. $$O(n)$$
C. O($$\log_2 n$$)
D. $$O(n{^2})$$
A.O(n$$\log_2 n$$)
B.$$O(n)$$
C.O($$\log_2 n$$)
D.$$O(n{^2})$$
答案:C
A. O(n$$\log_2 n$$)
B. $$O(n)$$
C. O($$\log_2 n$$)
D. $$O(n{^2})$$
A.O(n$$\log_2 n$$)
B.$$O(n)$$
C.O($$\log_2 n$$)
D.$$O(n{^2})$$
答案:C