大学网课搜题引擎
首页
智慧树网
算法设计与分析（安徽理工大学）
第二章测试
题目详情
多选题
对数组ary[0:n-1]求和,采用如下递归方式：arysum(n)=ary[n-1]+arysum(n-1),递归方式是( )
A
线性递归[|]非线性递归
查看答案与解析
多选题
递归关系式：F(n)=F(n-1)+F(n-2)+1是二阶齐次常系数线性递归式。( )
简答题
分析算法的时间复杂度， 写出T(n)的表达式____
多选题
递归程序简洁明了，因此比非递归程序执行效率高( )
多选题
递归程序每一次递归执行的语句都完全相同( )
多选题
问题规模为的全排列问题，可以看作个规模为的全排列问题，因此时间复杂度为： ( )
简答题
用MasterMethod求解递归关系式：，上界是 ____
多选题
解形式为( )(p均为待定系数):
多选题
求解非线性变系数递归关系式一个原则是“变换”，经过变换将其转换为线性常系数等常规可求的递归式。( )
多选题
Master Method适应于求解形式如T(n)=aT(n/b)+f(n)的递归关系式。其中 ，a表示子问题个数 ， n/b子问题规模，f(n)表示划分子问题或整合子问题解的时间。( )
算法设计与分析（安徽理工大学）
章节列表
第一章测试
10
第二章测试
10
第三章测试
9
第四章测试
8
第五章测试
10
第六章测试
9
第七章测试
6
第八章测试
10
算法设计与分析（安徽理工大学）期末考试
60
算法设计与分析（安徽理工大学）补考
62