快速排序的改进算法,时间复杂度的详细解答

时间:2012-12-23 14:53:53
【文件属性】:

文件名称:快速排序的改进算法,时间复杂度的详细解答

文件大小:22KB

文件格式:PDF

更新时间:2012-12-23 14:53:53

快速排序,改进算法,

摘要:对快速排序算法进行了改进,根据在待排序列基本有序的情况下,插入排序有较好的性能特点,在改进算法中,只对长度大于的子序列递归调用快速排序,最后再对整个序列用


网友评论

  • 是平均时间复杂度的计算过程,就是一步步数学公式推导太难了
  • 很实用很好
  • 很实用很好 有挺大的帮助
  • 真心很实用啊