一个算法问题

cjh1123 2008-10-09 07:11:47

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

...全文

105 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

cjh1123 2008-10-11

打赏
举报

回复

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

lore_home 2008-10-10

打赏
举报

回复

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

Dave 2008-10-09

打赏
举报

回复

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

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

最近找到的JAVA近百种算法大全分享一下 java算法大全,有近100多种常见算法的源代码,是学习JAVA算法的难得资料，需要的童鞋来下载吧！

CSDN 网站收集的一些关于算法的帖子值得一看

　《算法技术手册》内容简介：开发健壮的软件需要高效的算法，然后程序员们往往直至问题发生之时，才会去求助于算法。《算法技术手册》讲解了许多现有的算法，可用于解决各种问题。通过阅读它，可以使您学会如何选择和实现正确的算法，来达成自己的目标。另外，书中的数学深浅适中，足够使您可以了解并分析算法的性能。　　较之理论而言，《算法技术手册》更专注于应用。《算法技术手册》提供了高效的代码解决方案，使用多种语言进行编写，让您可以轻松地将其应用于特定的工程当中。通过《算法技术手册》，您可以：　　· 解决特定代码的问题，或者提升既有解决方案的性能　　· 快速找到与您所解决的问题相关的算法，并决定哪个算法才是最适合的那一个　　· 探索使用C、C++、Java以及Ruby实现的算法解决方案以及开发小贴士　　· 了解算法预期的性能，以及它达到最高性能时所需要的条件　　· 发现不同算法之间相似的设计哲学　　· 学习高级数据结构，来提升算法的性能　　通过《算法技术手册》，您能学到如何提升算法的性能，这将是您的软件应用程序走向成功的关键。　

Algorithms.算法概论.习题试解

67,537

社区成员

225,852

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章