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

2021-08-25 18:03:02 字數 443 閱讀 4417

關於查詢陣列中最小的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 ...