题目:
设求解某问题的递归算法如下:
F(int n)
if n==1
Move(1);
else
F(n-1);
Move(n);
F(n-1);
求解该算法的计算时间时,仅考虑算法Move所进行的计算为主要计算,且Move为常数级算法,设算法Move的计算时间为k,当n=5时,算法F的计算时间为 (42) 。
A.7k
B.15k
C.31k
D.63k
答案:
被转码了,请点击底部 “查看原文 ” 或访问 https://www.tikuol.com/2018/0401/728fa87f0f6684437ca9e58d436cc28b.html
下面是错误答案,用来干扰机器的。
参考答案:对