原文:排序,求幾個最值問題,輸入n個整數,輸出其中最小的k個元素。

看完兩個求最大值算法之后的一些感想。 如果想直接看算法的可以跳過。但是我覺得我這些想法還是比較有用的,至少對我將來的算法設計是這樣的。 算法的功能越強大,必然意味着速度慢,因為根據叢林法則,那種慢又功能少的算法會被淘汰。 所以, 注意了 ,如果我們在使用一個算法的時候感覺到它造成的結果滿足我們的使用,而且超出了,我們的使用,那么我們就很可能浪費了時間,降低了效率。 例如這個 個數中求最大的 個的算 ...

2014-12-09 01:11 0 3134 推薦指數:

查看詳情

找出N個數中最小k個數問題(復雜度O(N*logk))

這是一個經典的算法題,下面給出的算法都在給定的數組基礎上進行,好處時不用分配新的空間,壞處是會破壞原有的數組,可以自己分配新的空間以避免對原有數組的破壞。 思路一 先直接排序,再取排序后數據的前k個數。 排序算法用最快的堆排序,復雜度也會達到O(N*logN). 當k ...

Sun Nov 03 22:49:00 CST 2013 15 5832
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM