- 博客(1)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 算法入门---判断集合S中是否存在两个其和等于x的元素
请给出一个运行时间为O（n lgn）的算法，使之在给定一个由n个整数构成的集合S和另一个整数x时，判断出S中是否存在有两个其和等于x的元素。思路一 ：我们最容易想到的是O（n2）的算法，大致伪码即：1 findX(A, x){2 for i=0 to length[A] {3 key = A[i]4 for j
2014-03-30 16:35:54
770
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人