הפעולה What לסעיפי ג'–ו':
public static bool What(int[] a, int[] b)
{
int n = a.Length;
int m = b.Length;
bool f;
for (int i = 0; i < n-m+1; i++)
{
f = true;
for (int k = m-1; k >= 0; k--)
{
if (a[i+k] != b[k])
f = false;
}
if(f) return true;
}
return false;
}
סעיף א
כתבו פעולה המקבלת שני מערכים של מספרים שלמים ובודקת אם הם הפוכים. אם כן — הפעולה תחזיר ערך 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 כנתון בסעיף ג': a = [8,6,7,10,13,2]).
סעיף ה
מה מבצעת הפעולה what באופן כללי?
סעיף ו
מהי הסיבוכיות של הפעולה what? הסבירו את תשובתכם.
שאלות ותגובות על השאלה
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות
שאלו כאן — ותקבלו מענה מוסמך.