1. 首页
  2. 网络技术
  3. 系统集成
  4. 算法期末总结.doc

算法期末总结.doc

上传者: 2020-12-15 17:10:53上传 DOC文件 94KB 热度 13次
时间复杂度 InsertionSort的运行时间是(n) 排序问题的比较次数为(nlog n) SelectionSort算法和BottomUpSort算法可分别使用(n2)和(nlog2n)描述 任何基于比较的排序算法可以证明它的运行时间必定是(nlog n) 通常把时间复杂性为O(nlog n)的基于比较的排序算法称为该问题的最优算法 根据这一定义算法BottomUpSort是该问题的最优算法
用户评论