单选题:若分治法的时间递归式是:
若分治法的时间递归式是:
T(n) = aT(n/b) + O(n^c)
那么把二分查找法看成分治法时,上述公式中的a,b,c分别是--
A.2,2,1
B.1,2,1
C.2,2,0
D.1,2,0
答案:D
T(n) = aT(n/b) + O(n^c)
那么把二分查找法看成分治法时,上述公式中的a,b,c分别是--
A.2,2,1
B.1,2,1
C.2,2,0
D.1,2,0
答案:D