资源介绍
1、对于下列各组函数f(n)和g(n),确定f(n)=O(g(n))或 或 ,并简述理由。(12分)
(1)
(2)
(3)
2、试用分治法实现有重复元素的排列问题:设 是要进行排列的 个元素,其中元素 可能相同,试计算 的所有不同排列。(13分)
3、试用分治法对一个有序表实现二分搜索算法。(12分)
- 上一篇: 图书信息管理系统.docx
- 下一篇: 数据库设计范例—图书管理系统.docx