算法導論 2.3-7 新的查找問題

描述一個運行時間爲θ(nlgn)的算法，給定n個整數的集合S和另一個整數x，該算法能確定S中是否存在兩個其和剛好爲x的元素。 該算法僞代碼如下： 該算法的執行過程如下： 首先對數組S進行歸併排序 - 或任何運行時間不高於θ(nlgn)的排序。 代碼 6~10 行執行這樣一個循環：算法將已排序的子數組 S[i..j] 中的最小元素 S[i] 和最大元素 S[j] 的和與x進行比較。 如果比較結果小於

>>阅读原文<<