一个算法问题

cjh1123 2008-10-09 07:11:47
请给出一个运行时间为O(n log(n))的算法,使之能在给定的一个由n个整数构成的集合S和另一个整数x时,判断出S中是否存在有两个其和等于x的元素。
...全文
99 3 打赏 收藏 转发到动态 举报
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
cjh1123 2008-10-11
  • 打赏
  • 举报
回复
可不可以具体的说说! 我想过先快速排序,然后再利用两个指针来判断,但不知道你的意思?
lore_home 2008-10-10
  • 打赏
  • 举报
回复
对这些整数进行快速排序,在排序的过程中加上判断处理就可以得到结果,时间复杂度为0(nlog(n))
Dave 2008-10-09
  • 打赏
  • 举报
回复
设个time变量来计算运行时间,用calendar类的对象貌似可以实现。

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

67,538

社区成员

发帖
与我相关
我的任务
社区描述
J2EE只是Java企业应用。我们需要一个跨J2SE/WEB/EJB的微容器,保护我们的业务核心组件(中间件),以延续它的生命力,而不是依赖J2SE/J2EE版本。
社区管理员
  • Java EE
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧