习题2.3-7

题目:请给出一个运行时间为Θ(nlgn)的算法,使之能在给定一个由n个整数构成的集合S和另一个整数x时,判断出S中是否存在有两个其和等于x的元素。 思考: 1. 本能的反应是,这个需要两重遍历这个集合,以获取每两个元素的组合是否满足要求,那么运行时间就是Θ(n*n)。就算可以像下面的方...

2013-11-12 13:46:13

阅读数 312

评论数 2

记录一下今天遇到的奇怪DSI

UT的时候总是稳定地触发DSI ,仔细查看dump和对照源码,发现是crash在这一行: printf("285787 UT: %s The checked command has already been completed.\n\n"__FUNCTION__); ...

2013-07-01 21:28:25

阅读数 442

评论数 0

test

test for post article.

2004-11-26 11:18:00

阅读数 453

评论数 0

提示
确定要删除当前文章?
取消 删除