2017年4月1日
Partition算法以及其应用详解下(Golang实现)
摘要： 接前文，除了广泛使用在快速排序中。Partition算法还可以很容易的实现在无序序列中使用O(n)的时间复杂度查找kth(第k大(小)的数)。 同样根据二分的思想，每完成一次Partition我们可以轻松的知道该位置前面有几个比自己小的数，后面有几个比自己大的数(或逆序相反)。所以也能知道自己是第几 阅读全文
posted @ 2017-04-01 17:46 piperck 阅读(666) 评论(0) 推荐(0) 编辑