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