数组中是否有两个数的和为10 一道小题做四方

数组中是否有两个数的和为10
1.
比较任意两个数的和是否为10。如
for (int i = 0; i < n; ++i) { for (int j = i+1; j < n; ++j) { .... }}
复杂度为O(n*n)。
 
2.
将数组排序后，对每个数m，使用二分查找在数组中寻找10-m。
复杂度为O(nlogn)。
 
3.
将数组存储到hash_set中去，对每个数m，在hash_set中寻找10-m。
复杂度为O(n)。
 
4.
如果数组很大，超过内存的容量，可以按照hash(max(m, 10-m))%g，将数据分到g个小的group中。然后对每个小的group进行单独处理。
复杂度为O(n)。