问题描述:
[单选]
设求解某问题的递归算法如下: F(int n)if n=1 Move()else F(n-1); Move (n); F(n-1); 求解该算法的计算时间时,仅考虑算法Move所做的计算为主要计算,且Move为常数级算法,并设算法Move的计算时间为k,当n=5时,算法F的计算时间为()。
A.7k
B.15k
C.31k
D.63k
参考答案:查看无
答案解析:无
☆收藏
答案解析:无
☆收藏
上一篇:若广义表L=((2,5,7)),则L的深度和长度分别为()。
下一篇:用动态规划方法求解0/1背包问题时,将“用前i个物品来装容量是×的背包”的0/1背包问题记为KNAP(1,i,X),设fi(X)是KNAP(1,i,X)最优解的效益值,第j个物品的重量和放入背包后取得效益值分别为Wj和Pj(j=1~n)。则依次求解f0(X)、f1(X)、fn(X)的过程中使用的递推关系式为()。
- 我要回答: 网友(18.222.184.178)
- 热门题目: 1.局域网体系结构中,对应OSI 2.从具有n个结点的二叉查找树中 3.UML的活动图用于对系统的动