当前位置:百科知识 > 中级网络工程师

问题描述:

[单选] 求解该算法的计算时间时,仅考虑算法Move所做的计算为主要计算,且Move为常数级算法。则算法F的计算时间T(n)的递推关系式为 ();设算法Move的计算时间为k,当n=4时,算法F的计算时间为 ()。
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
参考答案:查看
答案解析:

随机题目