下载APP
刷刷题APP > 递归方程
"递归方程"相关考试题目
1.
根据递归方程求渐进界( )
2.
用动态规划策略求解最长公共子序列问题： （1）给出计算最优值的递归方程。 （2）给定两个序列X={B，C，D，A}，Y={A，B，C，B}，请采用动态规划策略求出其最长公共子序列，要求给出过程。
3.
T(n)=T(n/3)+T(2n/3)+n ,该递归方程描述的算法时间复杂度是
4.
边界条件和递归方程是递归函数的两个基本要素。
5.
若一个算法的递归方程为，则其时间复杂度为（ ）
6.
递归方程是递归函数的要素之一 。
7.
递归函数由边界条件和递归方程组成。
8.
递归方程T（1）=1，T（n）=2T（n）+1 （ n>1） 的解为T（n）=（）
9.
递归函数的两个要素是递归方程和
10.
用迭代法解递归方程: T(n)=2T(n/2)+nlogn, T(1)=1.
11.
下面关于递归方程说法正确的是:
12.
使用Master方法求解递归方程的解为（ ）.
13.
递归方程T(n)=4T(n/2)+n的时间复杂度为____。
14.
可用Master方法求解的递归方程的形式为（ ）。
15.
分治法的时间复杂性分析，通常是通过分析得到一个关于时间复杂性T(n)的一个递归方程， 然后解此方程可得T(n)的结果。T(n)的递归定义如下：【图片】关于该定义中k，n/m, f(n)的解释准确的是
16.
用主方法求解以下递归 方程及其复杂度: T(1)=1 T(n)=4T(n/16)+ 当n>1时
17.
设菲波那契（Fibonacci）数列中Fn为第n项，则关于Fn有递归方程为( )。
18.
已知非齐次递归方程：其中，b、c是常数，g（n）是n的某一个函数。则f（n）的非递归表达式为：现有Hanoi塔问题的递归方程为：，求h（n）的非递归表达式。
19.
已知一个分治算法耗费的计算时间T(n),T(n)满足如下递归方程: 解得此递归方可得T(n)=O(logn)()。
20.
已知一个分治算法耗费的计算时间T（n），T（n）满足如下递归方程： 解得此递归方可得T（n）=O（）。
21.
如果 ，，那么该递归方程的解 是下面哪个？
22.
递归的两个基本要素是递归方程和约束函数。( )
23.
递归方程定义了原问题的解和子问题解的计算关系。
24.
递归方程 T(n)=4T(n/4)+n 的时间复杂度为 __________ 。
25.
斐波那契数列也是递归算法的典型应用,请根据递归方程计算F(5)=( )
26.
递归方程T(n)=3T(n/2)+n对应的时间复杂度为logn。
27.
当n>1时,斐波那契的递归方程为F(n)=F(n-1)+F(_____)。
28.
递归方程的解的精确值是:https://p.ananas.chaoxing.com/star3/origin/113aed9c49008a24bed0e3c372c76ade.png
29.
递归函数的要素是递归方程和（）
30.
递归方程是递归函数的要素之一
31.
以上递归方程描述的算法时间复杂度是
32.
递归方程是递归函数的要素之一。
33.
求解递归方程使用的方法有（ ）。
34.
用公式法求解下列递归方程的渐近界: ( 1 )T(n)=4T(n/2)+n ( 2 ) T(n)=4T(n/2)+ ( 3 ) T(n)=4T(n/2)+
35.
递归方程可以没有递归出口条件。
36.
一个算法所需时间由下述递归方程表示，试求出该算法的时间复杂性的级别(或阶)。(以大O形式表示。)其中：n是问题的规模，为简单起见，设n是2的整数幂。【上海交通大学1996四(8分)】
37.
解递归方程：
38.
已知一个分治算法耗费的计算时间T(n),T(n)满足如下递归方程: 此递归方可得T(n)= O( )
39.
求递归方程：T （1）=1；T（n）=4T（n2）+n3 （n﹥1）的复杂度
40.
下面是一个递归算法，其中，过程pro1和pro2的运算时间分别是1和log2n。给出该算法的时间复杂性T（n）满足的递归方程，并求解该递归方程，估计T（n）的阶（用Θ表示）。
41.
已知一个分治算法耗费的计算时间T(n),T(n)满足如下递归方程:解此递归方程可得T(n)=O( )。
42.
递归方程T(n)=2T(n/2)+n对应的时间复杂度为O(n)。
43.
已知一个分治算法耗费的计算时间 T(n) , T(n) 满足如下递归方程: 解得此递归方可得 T(n)= O ( )。
44.
在斐波纳契数列中已知F(1)=1,F(2)=1, 递归方程为:F(n)=F(n-1)+F(n-2)(n>=2,n∈N*),下列不是斐波纳契数列的数是?
45.
本书中介绍了三种解递归方程式的方法是 , , 。
46.
t(n)=t(n-1)+n (n>=2);t(1)=0 上述递归方程是齐次常系数递归方程。
47.
假定，, 递归方程的解是. ( )
48.
已知非齐次递归方程：，其中，b、c是常数，g（n）是n的某一个函数。则f（n）的非递归表达式为： 现有Hanoi塔问题的递归方程为：，求h（n）的非递归表达式。
