top K 总结与分析，其基础方法以及一些拓展问题
这是一道非常经典的题，在实际中有非常广泛的应用。在这里做出一些总结。文章目录常见的几种方法1. 直接排序3. 基于快排的分治法4. 二分搜索5. 空间换时间6. 堆海量数据拓展问题常见的几种方法1. 直接排序看到问题的直观想法就是排序，排完序取前k个便是top k。有许多排序方法，如快排、堆排，平均复杂度为O（N * log2N）不过实际上找出top k个数我们并不需要对后 N-K ...
原创
2019-04-13 21:49:42 ·
488 阅读 ·
1 评论
关注
分享
扫一扫