TopK问题

原文连接：http://www.6aiq.com/article/1538030833699php 介绍了五种解决TopK问题的方法：git 1. 全排序；2. 冒泡式部分排序；3. 堆排序（部分排序）；4. 随机选择；5. 比特图。程序员 这里我认为最好的是堆排序，时间复杂度O（n*lg(k)）；github 全排序不稳定，即便快排，平均也有O（n*lg(n)）;web 冒泡部分排序的时间复杂度

>>阅读原文<<