שאלה בת שני חלקים: מערכים הפוכים, והפעולה what המחפשת הופעה של מערך בתוך מערך.

כתבו פעולה המקבלת שני מערכים של מספרים שלמים ובודקת אם הם הפוכים. אם כן — הפעולה תחזיר ערך true, ולא — תחזיר ערך false. לדוגמא: המערכים a=[1,25,3,8,10,4,20,5] ו-b=[5,20,4,10,8,3,25,1] הם מערכים הפוכים.

public static bool IsReversed(int[] a, int[] b)

מהי הסיבוכיות של הפעולה שכתבתם? הסבירו את תשובתכם.

נתונה הפעולה what המקבלת שני מערכים של מספרים שלמים. עקבו אחר ביצוע הפעולה what עבור a = [8,6,7,10,13,2], b = [2,7,6].

תנו דוגמה למערך b בגודל של ארבעה תאים שעבורו זימון הפעולה what(a,b) יחזיר true (a כנתון בסעיף ג').

מה מבצעת הפעולה what באופן כללי?

מהי הסיבוכיות של הפעולה what? הסבירו את תשובתכם.