חישוב סיבוכיות עזרה דחופה

[miki445]

מצורף קטע קוד
ואני שואל מה הסיבוכיות של הקוד הזה. אני חשבתי בהתחלה על M+N
אבל הבנתי שלא
תעזרו תודה

int subset(int a[],int n,int b[],int m)
{
int i,count=0;
if(n==0)
return 1;

for(i=0;i<m;i++)
{
if(b[i]==a[n-1])
{
count ++;
break;
}
}
if(count==0)
return 0;
return subset(a,n-1,b,m);
}

}

[MStory]

תלוי לאיזה סיבוכיות אתה מתכוון - אם זה סיבוכיות זמן אז המשתנה a.

[miki445]

כן הכוונה לחישוב זמן אבל מה a
a זה מערך הכוונה לסיבוכיות בתלות של m ו n

[MStory]

לא הבנתי אותי, טוב כנראה שבינתיים זה רק פעולות.
לאחר פעולות אתה תראה שהמשתנה שאמרתי לך יכול להיות סיבוכית זמן.
תכף אערוך את ההודעה ואומר לך את התשובה אני פשוט די עסוק.
תמתין קצת.

[jhonlev]

ברפרוף m*n
אתה מריץ

[miki445]

אוקי תודה
שאלה נוספת:מה הסיבוכיות של התוכנית הבאה כפונקציה של n
תודה!
דרך אגב: אני חשבתי שזה O(n) אבל זה לא

void h(int a[],int n,int k)
{
int i;
if(k==n)
{
for(i=0;i<n;i++)
{
printf("%d",a[i]);
}
printf("\n");
break;
}

a[k]=0;
h(a,n,k+1);

a[k]=1;
h(a,n,k+1);

}