我不清楚這個問題是不是應該在此版發問，因為有點像演算法或資料結構的問題
如果不妥或違反板規我會立刻刪文!
問題是這樣的：
我現在有兩個set(集合)，以array來實作，array中的元素沒有順序之分(因為是set)
其中set A 大小為M
set B 大小為N
M的大小遠大於N，其中M的大小約是N的平方倍
現在要寫一個演算法，創造一個set C，也是以array來實作
將A和B 聯集(Union)為C set
重點來了，此問題要求此演算法要盡量有效率
我的寫法如下：(虛擬碼)
int main()
{
int a[1..M];
int b[1..N];
int[] c = merge(a,b,M,N);
}
int[] merge(int a[], int b[], int M, int N)
{
int S=M+N;
int c[1..S]; //宣告C陣列，大小為M+N
for(int i=1;i<=M;i++) //把a陣列丟進c的前半部
c[i]=a[i];
for(int i=1;i<=N;i++) //把b陣列丟進c的後半部
c[M+i]=b[i];
return c;
}
這演算法就很直觀，也沒甚麼特別想法，就創一個M+N的array把元素都扔進來就對了
時間為O(N^2)，因為M的大小相當於N^2
不知道有沒有更好的解決方法? 我實在不了解這問題有甚麼特殊之處，但感覺有陷阱
謝謝各位抽空幫我解答!!