一题我们老师留的题，大家有什么好的算法

[101_halg]

集合表达式运算

操作符：并（+）、交（*）、差（-）
每个操作符实现算法的时间复杂度至多O(n*n)
输入：文件input.txt，下面给出一个input.txt文件的格式样例。

(((A+B)*(C-B))-A)#
A={3,7,89,34,2,9}#
B={9,76,2,56}#
C={56,78,3,2,7,9,45,32,89}#

输出：计算结果写入文件output.txt。如上input.txt文件对应的output.txt如下.
(((A+B)*(C-B))-A)={}#
注：输入输出的集合可以是空集“{}”



大家有好的程序嘛，贴出来看看

[ZhangYv]

简单，如果集合项的大小不是很大可以直接用数组来做O(1)
否则用链表，正好O(n*n)

[levinjoe]

首先将每个集合有序化，这样便可在0(m+n)效率下实现集合运算，再编译个中缀表达式求值过程！这些都有很多旧贴，编的话就没时间了，大家都很忙，有自己的事！

[tass]

up

[12s]

+:
1)有序化每个集合A,B（假设为数组且足够大）。
2)将A中每个元素利用二分查找法处理
若查找不成功则添加到A尾。O(n*long2n)
-与*原理相同。不知道行不行？