- 博客(1)
- 收藏
- 关注
RSS订阅原创 习题2.3-7
题目：请给出一个运行时间为Θ(nlgn)的算法，使之能在给定一个由n个整数构成的集合S和另一个整数x时，判断出S中是否存在有两个其和等于x的元素。 思考： 1. 本能的反应是，这个需要两重遍历这个集合，以获取每两个元素的组合是否满足要求，那么运行时间就是Θ(n*n)。就算可以像下面的方式减去一半左右的运行时间，但是依然是n平方的时间复杂度。 for (i=0; i<size(S)
2013-11-12 13:46:13
444
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人