נתונה פעולה what הבאה. הפעולה מקבלת מערך של מספרים שלמים arr הממוין בסדר עולה, ומספר שלם num. נתון המערך arr: 1, 3, 6, 11, 18, 21, 27, 35
נתונה פעולה what הבאה. הפעולה מקבלת מערך של מספרים שלמים arr הממוין בסדר עולה, ומספר שלם num. נתון המערך arr: 1, 3, 6, 11, 18, 21, 27, 35
```java
public static int what(int[] arr, int num)
{
int c=0;
int left=0;
int right=arr.length-1;
while(left<right)
{
if(arr[left]+arr[right]>=num)
right--;
else
{
c+=(right - left);
left++;
}
}
return c;
}
סעיף א
עקבו בעזרת טבלת המעקב אחרי ביצוע זימון הפעולה what(arr, 7). מה תהייה תוצאת הזימון?
סעיף ב
עקבו בעזרת טבלת המעקב אחרי ביצוע זימון הפעולה what(arr, 26). מה תהייה תוצאת הזימון?
סעיף ג
מה מבצעת הפעולה what(arr, num) באופן כללי עבור מערך של מספרים שלמים ממוין בסדר עולה arr ומספר שלם num?
סעיף ד
מהי הסיבוכיות של הפעולה what? הסבירו את תשובתכם.
שאלות ותגובות על השאלה
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות
שאלו כאן — ותקבלו מענה מוסמך.