本作品内容为给定n个元素的集合S和一个整数x，描述一个Θ(nlbn)的算法，确定S中是否存在两个元素，其和正好为x。 完成以下五项内容： 1.需求分析 以无歧义的陈述说明程序设计的任务，强调的是程序要做什么。明确规定：（1）输入的形式和输入值的范围；（2）输出的形式；（3）程序所能达到的功能；（4）测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果。 2.概要设计 说明本程序中用到的所有抽象数据类型的定义、主程序的流程以及各程序模块之间的层次（调用）关系。 下面是可参考的一种算法解决， 格式为 docx， 大小1 MB， 页数为2， 请使用软件Word(2010)打开， 作品中主体文字及图片可替换修改，文字修改可直接点击文本框进行编辑，图片更改可选中图片后单击鼠标右键选择更换图片，也可根据自身需求增加和删除作品中的内容， 源文件无水印， 欢迎使用熊猫办公。 如认为平台内容涉嫌侵权，可通过邮件：tousu@tukuppt.com提出书面通知，我们将及时处理。