您的位置: 专家智库 > >

郑建秀

作品数:1 被引量:8H指数:1
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

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

机构

  • 1篇上饶师范学院

作者

  • 1篇周玉林
  • 1篇郑建秀

传媒

  • 1篇上饶师范学院...

年份

  • 1篇2001
1 条 记 录,以下是 1-1
排序方式:
快速排序的改进算法被引量:8
2001年
对快速排序算法进行了改进 ,根据在待排序列基本有序的情况下 ,插入排序有较好的性能特点 ,在改进算法中 ,只对长度k大于的子序列递归调用快速排序 ,最后再对整个序列用插入排序方法排序 ,我们得到了时间复杂性为 1.386nlog (n/k) +nk/ 4 + 3(n+ 1) / (k + 1) + O(logn )的排序算法 ,当 k取值为 8左右时 ,改进算法的性能较隹。
周玉林郑建秀
共1页<1>
聚类工具0