線性時間的選擇 - 求第K大（小）的數

雖是讀書筆記，但是如轉載請註明出處http://segmentfault.com/blog/exploring/ ..拒絕伸手複製黨 以下內容是算法導論第九章的學習筆記。 1 求最大/小值 最優即O(n),比較n-1次 2 同時求最大值和最小值 最直白的是O(2n),比較2n-2次。還有一個優化的方法是成對的比較，把較小的與min比較，較大的與max比較。這樣每對元素需要3次比較 javapubl

>>阅读原文<<