問題描述
有N(N>>10000)個整數(shù),求出其中的前K個最大的數(shù)梧油。
問題分析
需要前K個最大數(shù)，一定會有比較的過程。因此可以采用排序或者最小堆方式解決想括。
解決辦法
- 若數(shù)據(jù)量不太大，可以用常規(guī)的排序方式烙博；
- 若數(shù)據(jù)量太大瑟蜈，且中間數(shù)據(jù)無需保存，則可用最小堆解決渣窜；
- 若數(shù)據(jù)量太大铺根，且中間數(shù)據(jù)需要保存，則可用外部排序解決乔宿；
總結(jié)
Top K 問題常見于結(jié)果推薦位迂。
