文件名称:算法设计与分析试卷与答案
文件大小:71KB
文件格式:RAR
更新时间:2012-07-18 06:56:50
算法
1、对于下列各组函数f(n)和g(n),确定f(n)=O(g(n))或 或 ,并简述理由。(12分) (1) (2) (3) 2、试用分治法实现有重复元素的排列问题:设 是要进行排列的 个元素,其中元素 可能相同,试计算 的所有不同排列。(13分) 3、试用分治法对一个有序表实现二分搜索算法。(12分)
【文件预览】:
算法设计与分析试卷及答案
----suanfafenxiyusheji.doc(21KB)
----㷨Ծ.doc(22KB)
----新建 文本文档.txt(1KB)
----算法分析考试试卷()
--------试卷B()
--------试卷A()
----0.jpg(6KB)