טוען...
טוען...
שימו לב
בכל שאלה שנדרש בה מימוש אפשר להשתמש בפעולות של המחלקות: תור, מחסנית, עץ בינרי וחוליה, בלי לממש אותן. אם משתמשים בפעולות נוספות, יש לממש אותן.
לפניכם הפעולות sod1 ו-sod2.
נתון המערך:
public static boolean sod1 (int[] arr, int x, int i)
{
if (i == -1) return false;
if (arr[i] == x) return true;
return sod1 (arr, x, i-1);
}
public static boolean sod2 (int[] arr, int x, int i)
{
if (i == 0) return false;
if (sod1(arr, x-arr[i], i-1)) return true;
return sod2(arr, x, i-1);
}כתבו את הערך המוחזר בעבור זימון הפעולה sod1(a, 8, a.length-1) והמערך a שלעיל. עליכם להראות מעקב.
בעבור מערך כלשהו a ומספר x, מהי מטרת הפעולה sod1(a, x, a.length-1)?
מהי סיבוכיות זמן הריצה של הפעולה sod1? נמקו.
כתבו את הערך המוחזר בעבור זימון הפעולה sod2(a, 16, a.length-1) והמערך a שלעיל. עליכם להראות מעקב. בסעיף זה, אין צורך לבצע מעקב אחר הפעולה sod1.
בעבור מערך כלשהו a ומספר x, מהי מטרת הפעולה sod2(a, x, a.length-1)?
מהי סיבוכיות זמן הריצה של הפעולה sod2? נמקו.
שימו לב
בכל שאלה שנדרש בה מימוש אפשר להשתמש בפעולות של המחלקות: תור, מחסנית, עץ בינרי וחוליה, בלי לממש אותן. אם משתמשים בפעולות נוספות, יש לממש אותן.
לפניכם הפעולות sod1 ו-sod2.
נתון המערך:
public static boolean sod1 (int[] arr, int x, int i)
{
if (i == -1) return false;
if (arr[i] == x) return true;
return sod1 (arr, x, i-1);
}
public static boolean sod2 (int[] arr, int x, int i)
{
if (i == 0) return false;
if (sod1(arr, x-arr[i], i-1)) return true;
return sod2(arr, x, i-1);
}כתבו את הערך המוחזר בעבור זימון הפעולה sod1(a, 8, a.length-1) והמערך a שלעיל. עליכם להראות מעקב.
בעבור מערך כלשהו a ומספר x, מהי מטרת הפעולה sod1(a, x, a.length-1)?
מהי סיבוכיות זמן הריצה של הפעולה sod1? נמקו.
כתבו את הערך המוחזר בעבור זימון הפעולה sod2(a, 16, a.length-1) והמערך a שלעיל. עליכם להראות מעקב. בסעיף זה, אין צורך לבצע מעקב אחר הפעולה sod1.
בעבור מערך כלשהו a ומספר x, מהי מטרת הפעולה sod2(a, x, a.length-1)?
מהי סיבוכיות זמן הריצה של הפעולה sod2? נמקו.