2020年2月27日
快速筛出topK的快速选择算法和BFPRT优化
摘要： 本文始发于个人公众号： TechFlow ，原创不易，求个关注 在之前Python系列当中，我们介绍了heapq这个库的用法，它可以在$O(nlogn)$的时间里筛选出前K大或者前K小的元素。今天我们一起来看一个可以更快实现选择的快速选择算法。 思维推导 在公布答案之前，我想先带着大家试着推导一下解 阅读全文
posted @ 2020-02-27 08:44 Coder梁 阅读(601) 评论(0) 推荐(1) 编辑