单选题
求解该算法的计算时间时,仅考虑算法Move所做的计算为主要计算,且Move为常数级算法。则算法F的计算时间T(n)的递推关系式为
(25)
;设算法Move的计算时间为k,当n=4时,算法F的计算时间为
(26)
。
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
【答案解析】
A、
14k
B、
15k
C、
16k
D、
17k
【正确答案】
B
【答案解析】
提交答案
关闭