Xiaowo

I Lay My Love On You~

快速排序及优化(三路划分等)

快速排序, 是最经典的排序算法之一。快速排序拥有良好的时间复杂度,平均为O(nlog2n)O(nlog_{2}n),最差为O(n2)O(n^2)。在这里,我们不妨略略深入讨论一下快速排序:时间复杂度分析首先说平均时间复杂度。以比较常用的从两头进行扫描的算法为例,算法主要分两步: 1. 是快排的核...

2017-04-19 00:36:02

阅读数:3136

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭