
算法设计与分析试题及解答
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
《算法设计与分析试题及解答》一书汇集了大量经典和新颖的算法问题及其详细解析,适合用于计算机科学专业的学习和教学参考。
1. 对于下列各组函数f(n)和g(n),确定是否满足f(n)=O(g(n))或 ,并简述理由。(共12分)
(1)
(2)
(3)
2. 使用分治法解决包含重复元素的排列问题:设 是需要进行排列的n个元素,其中可能有相同的元素。计算这些元素的所有不同排列方式。(共13分)
3. 利用分治策略对一个有序列表实现二分查找算法。(共12分)
全部评论 (0)
还没有任何评论哟~


