读书笔记之编程之美 – 2.5 寻找最大的K个数

这道题看似比较难，主要原因就是条件不明确，或者说是需求不明确。因此也就有了各种假设，比如解法一里面假设元素的数目在几千个左右，可以用排序。当元素很多的时候，又可以寻找第K大的数。又如果K不大的时候，还可以用堆来求解。总之这个问题考察的东西太多，还是等研究完算法导论再说吧。