初涉hash

今天和朋友討論一個問題

有兩百億個數，我給出一個數，找到這兩百億個數中兩數相加等於它的組合。要求時間複雜度爲線性，空間2G

解決思路是開一個hash表好比a[1000]將全部數存入hash表中，a[i]是表頭存放鏈表的指針，這樣對數進行遍歷，求得另外一個數，再按照映射在表中找。

思想大概是這樣，可是對於減小hash表的衝突本身不是很瞭解，簡單的記一下思路，等下段時間是本身再仔細看看hash。