算法设计与分析试卷与答案
1、对于下列各组函数f(n)和g(n),确定f(n)=O(g(n))或 或 ,并简述理由。(12分) (1) (2) (3) 2、试用分治法实现有重复元素的排列问题:设 是要进行排列的 个元素,其中元素 可能相同,试计算 的所有不同排列。(13分) 3、试用分治法对一个有序表实现二分搜索算法。(12分)
用户评论
ass_67246 2019-04-13 15:41:37
1、答案不具体,简答题连个过程都没有直接最后 的答案 2、百度文库就有相同的卷子,这卷子居然还要十个币
longyu52223 2019-04-13 15:41:37
很不错,考试用到了!
lgraul20177 2019-04-13 15:41:37
我们考试就考这套题,谢谢分享了
sherwuya 2019-04-13 15:41:37
不错哦,值得学习呢!对考试有帮助
be__st 2019-04-13 15:41:37
帮助不大。。。
sinat_76963 2019-04-13 15:41:37
题目可以参考。
小尚杂货铺 2019-04-13 15:41:37
很有帮助。赞
xinnuozhang 2019-04-13 15:41:37
不是我要的答案,哎,不过还是支持下
cast_24315 2019-04-13 15:41:37
答案不具体,我需要的问题却是简答
文心兰的幸福 2019-04-13 15:41:37
题目都是经常考的,答案都比较准确,只是答案欠具体