?有兩個集合?? 集合A{1，7，19，21，55，100。。。}?? 集合B{7，22，100。。。}?? 兩個集合都是10萬個數據(已排序)，要求寫一個算法，判斷B是不是A的子集，算法時間復雜度為Q（N） #include?<iostream>
using?namespace?std;
//b是否是a的子集
bool?isSubUnion(int?a[],int?b[],int?lenA,int?lenB)
{
????int?i=0,j=0;
????while(i<lenB&&j<lenA)
????{
????????if(b[i]<a[j])
????????{
????????????return?false;
????????}
????????else?if(b[i]>a[j])
????????{
????????????j++;

????????}
????????else?
????????{
????????????i++;
????????????j++;
????????}
????}
????if(i==lenB)
????{
????????return?true;
????}
????else
????{
????????return?false;
????}
????
????return?true;
}
int?main(int?argc,?_TCHAR*?argv[])
{
????int?a[]={1,2,3,4,5,9,11,12,13,15};
????int?b[]={1,4,11,13};
????cout<<isSubUnion(a,b,sizeof(a)/sizeof(int),sizeof(b)/sizeof(int));
????return?0;
}

轉載于:https://www.cnblogs.com/zhuxiongfeng/archive/2010/03/28/1699021.html

總結

以上是生活随笔為你收集整理的有两个集合，两个集合都是10万个数据(已排序)，判断B是不是A的子集，算法时间复杂度为Q（N）...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。