一个算法问题

[cjh1123]

请给出一个运行时间为O（n log(n)）的算法，使之能在给定的一个由n个整数构成的集合S和另一个整数x时，判断出S中是否存在有两个其和等于x的元素。

[Dave]

设个time变量来计算运行时间，用calendar类的对象貌似可以实现。

运行时间解决了，“使之能在给定的一个由n个整数构成的集合S和另一个整数x时，判断出S中是否存在有两个其和等于x的元素。”这个判断一下就可以了吧

[lore_home]

对这些整数进行快速排序，在排序的过程中加上判断处理就可以得到结果，时间复杂度为0(nlog(n))

[cjh1123]

可不可以具体的说说！ 我想过先快速排序，然后再利用两个指针来判断，但不知道你的意思？