logo - 刷刷题
下载APP
【判断题】

递归方程是递归函数的要素之一 。

A.
正确
B.
错误
举报
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【单选题】递归函数f(n)=f(n-1)+n (n>1)的递归体是?

A.
f(1)=0 ;
B.
f(0)=1 ;
C.
f(n)=f(n-1)+n ;
D.
f(n)=n ;

【单选题】分治法的时间复杂性分析,通常是通过分析得到一个关于时间复杂性T(n)的一个递归方程, 然后解此方程可得T(n)的结果。T(n)的递归定义如下:【图片】关于该定义中k,n/m, f(n)的解释准确的是

A.
k 是常系数, n/m 是规模为 n 的问题分为 m 个子问题, f(n) 是分解为子问题的时间复杂性与合并子问题的解的时间复杂性之和。
B.
k 是子问题个数, n/m 是子问题的规模, f(n) 是分解为子问题的时间复杂性与合并子问题的解的时间复杂性之和
C.
k 是子问题个数, n/m 是子问题的规模, f(n) 是规模为 n 的问题分解为子问题的时间复杂性
D.
k 是常系数, n/m 是规模为 n 的问题分为 m 个子问题, f(n) 是将子问题的解合并为问题的解的时间复杂性。