關於查詢陣列中最小的k個元素的解答 updated

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

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

litaoye：

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

updated：

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

完。

關於查詢陣列中最小的k個元素的解答 updated

關於查詢陣列中最小的k個元素的全面討論與解答 原文以上的內容已刪。因為我覺得，討論的亂七八糟，漏洞百出。忘讀者見諒。這個關於尋找最小的k個元素的問題，在程式設計師面試題狂想曲系列中，馬上會有所徹底的闡述。敬請期待。litaoye 其實lz完全不必動搖，nth element絕對是o n 的，不是n ...

關於查詢陣列中最小的k個元素的解答 updated

關於查詢陣列中最小的k個元素的全面討論與解答 原文以上的內容已刪。因為我覺得，討論的亂七八糟，漏洞百出。忘讀者見諒。這個關於尋找最小的k個元素的問題，在程式設計師面試題狂想曲系列中，馬上會有所徹底的闡述。敬請期待。litaoye 其實lz完全不必動搖，nth element絕對是o n 的，不是n ...

關於查詢陣列中最小的k個元素的解答 updated

關於查詢陣列中最小的k個元素的全面討論與解答 原文以上的內容已刪。因為我覺得，討論的亂七八糟，漏洞百出。忘讀者見諒。這個關於尋找最小的k個元素的問題，在程式設計師面試題狂想曲系列中，馬上會有所徹底的闡述。敬請期待。litaoye 其實lz完全不必動搖，nth element絕對是o n 的，不是n ...