單項選擇題一個折半查找的算法時間復雜度遞推的公式為()。

A.T(n)=2T(n/2)+k(k為常數(shù))
B.T(n)=T(n/2)+k(k為常數(shù))
C.T(n)=2T(n/2)+logn
D.T(n)=2T(n/2)+n


您可能感興趣的試卷

最新試題