一、二分法
步骤:
1、将集合元素拷贝到数组A(在这里假设集合元素非随机存储)
2、对A进行排序
3、遍历A[1..N-1],对A[i+1..N]元素进行二分查找,查找元素为X-A[i]
二、哈希法
步骤
1、初始化哈希表为空
2、遍历A[1..N],对于A[i],在哈希表中查找是否存在X-A[i],若否,将A[i]加入哈希,若是,返回TRUE
一、二分法
步骤:
1、将集合元素拷贝到数组A(在这里假设集合元素非随机存储)
2、对A进行排序
3、遍历A[1..N-1],对A[i+1..N]元素进行二分查找,查找元素为X-A[i]
二、哈希法
步骤
1、初始化哈希表为空
2、遍历A[1..N],对于A[i],在哈希表中查找是否存在X-A[i],若否,将A[i]加入哈希,若是,返回TRUE