分享一下我老師大神的人工智慧教程！零基礎，通俗易懂！http://blog.csdn.net/jiangjunshow

也歡迎大家轉載本篇文章。分享知識，造福人民，實現我們中華民族偉大復興！

                     關於查詢陣列中最小的k個元素的全面討論與解答

     原文以上的內容已刪。因為我覺得，討論的亂七八糟，漏洞百出。忘讀者見諒。這個關於尋找最小的k個元素的問題，在程式設計師面試題狂想曲系列中，馬上會有所徹底的闡述。敬請期待。

litaoye：
    其實LZ完全不必動搖，Nth Element絕對是O(n)的，不是n*log(k)的，跟k沒什麼關係。Nth Element選數的時候用隨機好了，不至於出現最壞的情況，另外演算法導論中還講到的那種取5個數求中位數的方法，可以證明最壞情況下也是O(n)的。（正解）

updated：

    關於尋找陣列中最小的k個元素的問題，已在程式設計師面試題狂想曲：第三章、尋找最小的k個數、updated 10次，進行徹底而深入的闡述。謝謝。

完。

版權所有。轉載本BLOG內任何文章，請以超連結形式註明出處。

給我老師的人工智慧教程打call！http://blog.csdn.net/jiangjunshow