2019年4月16日
你知道希尔排序为什么可以打破二次时间界吗？
摘要： 引言： 前面详解了如何优化冒泡排序？，图解选择排序与插入排序，这些简单排序算法平均时间复杂度都是O(n^2)。希尔排序是第一批打破二次时间屏障的算法之一。下面我们来分析为什么希尔排序可以打破二次时间复杂度。 一、分析简单排序算法的下界 逆序：具有性质i < j但 a[i] > a[j]的 阅读全文
posted @ 2019-04-16 21:06 9龙 阅读(1457) 评论(3) 推荐(1) 编辑