单项选择题
求解该算法的计算时间时,仅考虑算法Move所做的计算为主要计算,且Move为常数级算法。则算法F的计算时间T(n)的递推关系式为
(14)
;设算法Move的计算时间为k,当n=4时,算法F的计算时间为
(15)
。
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
点击查看答案&解析
<上一题
目录
下一题>
热门
试题
单项选择题
A.5MHz B.10MHz C.15MHz D.20MHz
A.5MHz
B.10MHz
C.15MHz
D.20MHz
点击查看答案&解析
单项选择题
CPU通过 确定下一条指令的地址,以保证程序能连续执行。 A) 指令寄存器 B) 状态寄存器 C) 地址寄存器 D) 程序计数器
点击查看答案&解析
相关试题
A.网络API B.传输协议 C.驱动程序 D...
A.网络允动程序的NDIS B.转发程序接口 ...
A.单用户多进程B.多用户多进程C.单用户...
A.CA的签名 B.证书中的公钥 C.网站的...
A.14k B.15k C.16k D.17k