שאלה שאלתית בשאלה 7:)

תגידו ביצירה של קבוצת החיתוך איחוד לא משנה מה..
שאתם יוצרים את המערך החדש החתוך או המאוחד...
השתמשתם במערך חדש, כמו בשאלה 5 עם קפיצות של 2 או שיש איזה משו אחר...?

אני יצרתי מערך זמני temp.
באיחוד אתה יוצר אותו בגודל של A + הגודל של B.
בחיתוך אתה יוצר אותו עם אחד הגדלים לא משנה איזה.

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

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

אחי נראה לי שאני אעשה את זה בקפיצות של אחד וזהו.....
חחחחח