前奏
    在上一篇文章，程序員面試題狂想曲：第三章、尋找最小的k個數中，后來為了論證類似快速排序中partition的方法在最壞情況下，能在O（N）的時間復雜度內找到最小的k個數，而前前后后updated了10余次。所謂功夫不負苦心人，終于得到了一個想要的結果。

    簡單總結如下（詳情，請參考原文第三章）：
    1、RANDOMIZED-SELECT，以序列中隨機選取一個元素作為主元，可達到線性期望時間O（N）的復雜度。
    2、SELECT，快速選擇算法，以序列中“五分化中項的中項”，或“中位數的中位數”作為主元（樞紐元），則不容置疑的可保證在最壞情況下亦為O（N）的復雜度。

    本章，咱們來闡述尋找最小的k個數的反面，即尋找最大的k個數，但此刻可能就有讀者質疑了，尋找最大的k個數和尋找最小的k個數，原理不是一樣的么?

    是的，的確是一樣，但這個尋找最大的k個數的問題的實用范圍更廣，因為它牽扯到了一個Top K算法問題，以及有關搜索引擎，海量數據處理等廣泛的問題，所以本文特意對這個Top K算法問題，進行闡述以及實現（側重實現?

總結

以上是生活随笔為你收集整理的Top K算法问题的实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。