Top K算法分析

TopK，是問得比較多的幾個問題之一，到底有幾種方法，這些方案裏蘊含的優化思路究竟是怎麼樣的，今天和大家聊一聊。 問題描述： 從arr[1, n]這n個數中，找出最大的k個數，這就是經典的TopK問題。 栗子： 從arr[1, 12]={5,3,7,1,8,2,9,4,7,2,6,6} 這n=12個數中，找出最大的k=5個。   一、排序 排序是最容易想到的方法，將n個數排序之後，取出最大的k個，

>>阅读原文<<