这篇博客介绍了如何解决算法导论第二章中的一道习题2.3-7。博主分享了一种运行时间为O(nlgn)的算法，用于在给定集合S中查找两个整数，它们的和等于另一个整数X。算法步骤包括排序、生成新集合、合并排序等，并讨论了如何优化第四步。博主提供了实例分析，并指出整个算法的运行时间主要由归并排序决定，总时间复杂度为O(nlgn)。
在csdn 上找了这个答案，大神 已经总结的很好了，答案很全，而且还有学习笔记。http://download.youkuaiyun.com/download/qq329025705/5437915。
最近一边看中文版算导，一边拿手机看算导英文版pdf感觉进度有点慢。
说一下自己的小感悟啊，感觉算导非常适合用matlab编写啊，下标都是从1 开始，而且matlab语法比较简单，输入比较方便。
做一下习题吧。
*2.3-7（看了上面大神答案，感觉大神写错了，又找了一个答案，希望大家指正。）
题目：描述一个运行时间为O(nlgn)的算法，给定n个整数集合S和另一个整数X，该算法能确定S中是否存在两个其和刚好为x的元素。
The following algorithm solves the problem: // 如下的算法解决这个问题
1. Sort the elements in S.
最低0.47元/天 解锁文章
扫一扫
512
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
