设求解某问题的递归算法如下:
A、
7k
B、
15k
C、
31k
D、
63k
【正确答案】
C
【答案解析】
解析:直接递归算法的计算时间可以根据递归调用形式对应写出其递推关系式。按照题目中描述的算法形式,可知算法F的计算时间T(n)的递推关系式为T(n)=2T(n-1)+1,其中两次递归调用 F(n-1)用时2T(n-1),算法Move的计算时间为常数,计为1。
提交答案
关闭