算法期末总结.doc

上传：choosy_20498 浏览： 11 推荐： 0 文件：DOC 大小：94KB 上传时间：2020-12-15 17:10:53 版权申诉

时间复杂度 InsertionSort的运行时间是(n) 排序问题的比较次数为(nlog n) SelectionSort算法和BottomUpSort算法可分别使用(n2)和(nlog2n)描述任何基于比较的排序算法可以证明它的运行时间必定是(nlog n) 通常把时间复杂性为O(nlog n)的基于比较的排序算法称为该问题的最优算法根据这一定义算法BottomUpSort是该问题的最优算法