הבהרה: שאלה זו מתייחסת למערכים הכוללים מספרים שלמים חיוביים דו-ספרתיים בלבד (10 עד 99).

כתבו פעולה המקבלת שני מערכים ומחזירה את מערך ההפרש בין מערך הראשון ומערך השני. מערך הפרש הוא מערך המכיל את הערכים שנמצאים במערך הראשון ולא נמצאים במערך השני. כל ערך במערך ההפרש מופיע פעם אחת בלבד. לדוגמה: עבור מערך ראשון {21,80,15,17,21,40,15,12} ומערך שני {17,12,86,21,25,12} — הפעולה תחזיר {80,40,15}.

public static int[] ArrayDifference(int[] a, int[] b)

כתבו פעולה המקבלת שני מערכים ומחזירה את מערך ההשלמה. מערך השלמה הוא מערך המכיל את כל הערכים הדו-ספרתיים (10 עד 99) שלא נמצאים במערך הראשון ולא נמצאים במערך השני. כל ערך במערך ההשלמה מופיע פעם אחת בלבד. לדוגמה: עבור אותם שני מערכים שבסעיף א', מערך ההשלמה יכלול את כל המספרים הדו-ספרתיים פרט ל-12,15,17,21,25,40,80,86.

public static int[] ArrayComplement(int[] a, int[] b)

מה הן סיבוכיות זמן הריצה של הפעולות שכתבתם בסעיפים א' ו-ב'? הסבירו את תשובתכם.