您的位置: 专家智库 > >

湖北省教育厅重点项目(D200710001)

作品数:1 被引量:1H指数:1
相关作者:李胜华更多>>
相关机构:湖北大学更多>>
发文基金:湖北省教育厅重点项目更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇多路
  • 1篇直接插入排序
  • 1篇排序
  • 1篇插入排序算法

机构

  • 1篇湖北大学

作者

  • 1篇李胜华

传媒

  • 1篇湖北大学学报...

年份

  • 1篇2008
1 条 记 录,以下是 1-1
排序方式:
多路插入排序算法被引量:1
2008年
对时间复杂性为O(n2)的传统直接插入排序,提出了一种多路直接插入排序算法,给出了相关算法描述及性能分析;讨论了新算法中的插入路数与时间复杂性的关系,得出了当路数为O(n)时,时间复杂性有最小值O(n3/2)的结论;最后将多路直接插入排序算法与已有的一些直接插入排序算法进行了比较,结果明显优于已有算法.文中的算法思想同样适用于折半插入排序.
李胜华
关键词:直接插入排序多路
共1页<1>
聚类工具0