回 帖 发 新 帖 刷新版面

主题:算法设计与分析

设计程序完成以下题目,并分析你的程序的时间和空间复杂性
一、    输出m个元素中取n个元素的所有排列。分析算法的时间空间复杂性,你的程序在给定时间(例1分钟)内能解多大规模的排列问题?
二、    输出m个元素中取n个元素的所有组合。

三    比较各种排序算法的时间及空间复杂性。并设计程序,随即产生1000~100000范围内的n个数,比较选择排序、快速排序、堆排序等算法所花费的时间



做好了可不可以发到我的电子邮箱里面呢?我的邮箱是maanchun@tom.com

回复列表 (共1个回复)

沙发

1,2题用深搜解,问题本身的复杂度高,是NP类的.测试的时间取决于你的机器
3题<<数据结构>>中对每一种常用排序算法都有解释和例程,最后还有各自时间复杂度的分析和比较,还需要什么?

我来回复

您尚未登录,请登录后再回复。点此登录或注册