לפניכם הפעולות sod1 ו-sod2 (ב-C#: Sod1 ו-Sod2). נתון המערך a = 5415122 (אינדקסים 0 עד 4).
1public static boolean sod1 (int[] arr, int x, int i)
2{
3 if (i == -1) return false;
4 if (arr[i] == x) return true;
5 return sod1 (arr, x, i-1);
6}
7
8public static boolean sod2 (int[] arr, int x, int i)
9{
10 if (i == 0) return false;
11 if (sod1(arr, x-arr[i], i-1)) return true;
12 return sod2(arr, x, i-1);
13}כתבו את הערך המוחזר בעבור זימון הפעולה sod1(a, 8, a.length-1) (ב-C#: Sod1(a, 8, a.Length-1)) והמערך a שלעיל. עליכם להראות מעקב.
בעבור מערך כלשהו a ומספר x, מהי מטרת הפעולה sod1(a, x, a.length-1)?
מהי סיבוכיות זמן הריצה של הפעולה sod1? נמקו.
כתבו את הערך המוחזר בעבור זימון הפעולה sod2(a, 16, a.length-1) (ב-C#: Sod2(a, 16, a.Length-1)) והמערך a שלעיל. עליכם להראות מעקב. בסעיף זה אין צורך לבצע מעקב אחר הפעולה sod1.
בעבור מערך כלשהו a ומספר x, מהי מטרת הפעולה sod2(a, x, a.length-1)?
מהי סיבוכיות זמן הריצה של הפעולה sod2? נמקו.
לפניכם הפעולות sod1 ו-sod2 (ב-C#: Sod1 ו-Sod2). נתון המערך a = 5415122 (אינדקסים 0 עד 4).
1public static boolean sod1 (int[] arr, int x, int i)
2{
3 if (i == -1) return false;
4 if (arr[i] == x) return true;
5 return sod1 (arr, x, i-1);
6}
7
8public static boolean sod2 (int[] arr, int x, int i)
9{
10 if (i == 0) return false;
11 if (sod1(arr, x-arr[i], i-1)) return true;
12 return sod2(arr, x, i-1);
13}כתבו את הערך המוחזר בעבור זימון הפעולה sod1(a, 8, a.length-1) (ב-C#: Sod1(a, 8, a.Length-1)) והמערך a שלעיל. עליכם להראות מעקב.
בעבור מערך כלשהו a ומספר x, מהי מטרת הפעולה sod1(a, x, a.length-1)?
מהי סיבוכיות זמן הריצה של הפעולה sod1? נמקו.
כתבו את הערך המוחזר בעבור זימון הפעולה sod2(a, 16, a.length-1) (ב-C#: Sod2(a, 16, a.Length-1)) והמערך a שלעיל. עליכם להראות מעקב. בסעיף זה אין צורך לבצע מעקב אחר הפעולה sod1.
בעבור מערך כלשהו a ומספר x, מהי מטרת הפעולה sod2(a, x, a.length-1)?
מהי סיבוכיות זמן הריצה של הפעולה sod2? נמקו.