TopK問題

原文連接：http://www.6aiq.com/article/1538030833699php 介紹了五種解決TopK問題的方法：git 1. 全排序；2. 冒泡式部分排序；3. 堆排序（部分排序）；4. 隨機選擇；5. 比特圖。程序員 這裏我認爲最好的是堆排序，時間複雜度O（n*lg(k)）；github 全排序不穩定，即便快排，平均也有O（n*lg(n)）;web 冒泡部分排序的時間複雜度

>>阅读原文<<