求交集和並集的線性算法

對於給定的兩個集合，使用哈希表能夠在線性時間複雜度內獲得他們的交集和並集，具體說明以下： 假設有集合A={1, 7, 5, 13, 9, 10, 11}, B={5, 7, 10, 1, 18, 12}, 1)求交集，須要獲得結果：A∩B={1, 5, 7,10} 思路以下： ①創建一個哈希表(HashTable)，其鍵(KEY)表示集合中數字的值，其值(VALUE)表示集合中數字出現的次數 ②遍

>>阅读原文<<