※ 引述《chunhsiang (= =)》之铭言：
: 有n的不同大小的set
: t1,t2,...,tn
: 将其n个set全部交集(这里用and当运算符号)起来
: t1 and t2 and ... and tn
: 请问如何做效率能最好?
: 比如
: A = {1, 2, 3}
: B = {2, 3}
: C = {1, 2}
: D = {2}
: (A and B) and (C and D)
: = {2, 3} and {2}
: = {2}
: (((A and D) and B) and C
: = (({2} and B) and C)
: = {2} and C
: = {2}
: 有不同的运算顺序
: 假设集合A与B作交集 n=|A| m=|B|
: 只需要O(n+m)
利用到顺序的话 看看这个方法如何
首先把元素数最少的set 以hash的方式储存 先称此hash为H
接着考虑另一个set (若有排列过，那就拿元素数第二少的)
作交集：看哪些有在H中，做个记号，之后删掉H中没有被记号的元素，变成H'
再看另一个set，重复这个步骤，得到H''...
loop 到最后一个hash得到全部set的交集
假设hash表现的不错 search delete 都O(1)
那就只需O(|S_1|+|S_2|+...|S_n|)
而且做交集的动作会越快，因为hash中的元素越来越少