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