线性表和有序表的合并

比如说我们有两个集合A和B，我们要求一个新的集合A=AUB。比如说A=（1,4,3,11）B=(2,4,3)我们需要把这两个集合中的元素合并的话，我们就可以选择一个表为基础，然后往这个表当中不断的插入这个表当中没有的元素。如果在这里我们采用的是顺序存储结构那么时间复杂度为O（m*n），如果采取链式存储结构则为O（m+n）。 比如说我们有两个集合A和B，我们要求一个新的集合A=AUB。比如说A=（1,4,3,11）B=