试题详情
- 简答题已知非齐次递归方程：
，其中，b、c是常数，g（n）是n的某一个函数。则f（n）的非递归表达式为：
现有Hanoi塔问题的递归方程为：
，求h（n）的非递归表达式。
- 利用给出的关系式，此时有：b=2，c=1，g（n）=1，从n递推到1，有：
关注下方微信公众号，在线模考后查看
热门试题
- Olay教授正在为一家石油公司咨询，该公
- 汉诺塔是递归解决的问题，递归需要有边界条
- 动态规划算法的两个基本要素是（）性质和（
- 写出下列复杂性函数的偏序关系（即按照渐
- 数据结构与算法里，素数是只能被1和本身整
- 简单选择排序每趟排序最多只有一次记录交换
- 数据结构与算法里，完数是完美数，它等于（
- 数据结构与算法里，算法的设计要求包括（）
- 汉诺塔问题可以用递归解决，以下也可用递归
- 动态查找的常用方法是二叉排序树。
- 合并排序描述如下，横线处填（）
- 投点法是（）的一种。
- 在众多的开发语言中，不是面向过程的是（）
- 解决活动安排问题，最好用（）算法。
- 数据结构中，下列选项中是顺序查找的时间复
- 数据结构中，根据二叉排序树的特点，查找过
- 在寻找n个元素中第k小元素问题中，如使用
- 数据结构中，顺序查找即用逐一比较的办法顺
- 数据结构与算法中，下面那些功能可以用递归
- 数据结构与算法里，主关键字是（）。