问题 单项选择题

求解该算法的计算时间时,仅考虑算法Move所做的计算为主要计算,且Move为常数级算法。则算法F的计算时间T(n)的递推关系式为 (25) ;设算法Move的计算时间为k,当n=4时,算法F的计算时间为 (26)

(25)处填()。

A.T(n)=T(n-1)+1

B.T(n)=2T(n-1)

C.T(n)=2T(n-1)+1

D.T(n)=2T(n+1)+1

答案

参考答案:C

选择题
单项选择题