算法导论 2.3-7 新的查找问题

描述一个运行时间为θ(nlgn)的算法，给定n个整数的集合S和另一个整数x，该算法能确定S中是否存在两个其和刚好为x的元素。 该算法伪代码如下： 该算法的执行过程如下： 首先对数组S进行归并排序 - 或任何运行时间不高于θ(nlgn)的排序。 代码 6~10 行执行这样一个循环：算法将已排序的子数组 S[i..j] 中的最小元素 S[i] 和最大元素 S[j] 的和与x进行比较。 如果比较结果小于

>>阅读原文<<