引子：2-sum problem
Problem: 要求找到 : x1∈L1x1\in L1x1∈L1 和 x2∈L2x2\in L2x2∈L2且满足 x1⨁x2=0x1 \bigoplus x2 = 0x1⨁x2=0
Solution: 两表作Join 这里有 Hash-Join 和 Merge-Join 两种方式供选择。
Hash-Join：适用于等值连接 需要检索两个表，所以有 Tn=O(∣L1∣+∣L2∣)Tn = O(|L1| + |L2|)Tn=O(∣L1∣+∣L2∣) , 只需存储较小的一个表，所有有 Sn=O(min(L1,L2))Sn = O(min(L1,L2))Sn=O(min(L1,L2))
牛客博客，记录你的成长
京公网安备 11010502036488号