- 博客(1)
- 资源 (2)
- 收藏
- 关注
转载 算法入门---判断集合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关注的人