נתונה הפעולה one() המקבלת מערך של מספרים שלמים.
נתונה הפעולה one() המקבלת מערך של מספרים שלמים.
public static boolean one(int[] arr)
{
for (int i = 0; i < arr.length - 1; i++)
{
for (int k = i + 1; k < arr.length; k++)
{
if (arr[i] == arr[k])
{
return true;
}
}
}
return false;
}
סעיף א
נתון המערך הבא: int[] arr={3,5,7,5,2}. עקוב אחרי ביצוע הפעולה ורשום מה תחזיר הפעולה.
סעיף ב
מה מבצעת הפעולה one באופן כללי?
סעיף ג
מהי הסיבוכיות של הפעולה? הסבר את תשובתך.
סעיף ד
נתון שמערך arr ממוין בסדר עולה. האם אפשר לכתוב את הפעולה one בצורה יעילה יותר? אם כן - הצע רעיון או כתוב את הפעולה היעילה יותר. אם לא - הסבר למה. (אין צורך בכתיבת קוד!)
סעיף ה
האם תשובתך תשתנה אם המערך יהיה ממוין בסדר יורד?
שאלות ותגובות על השאלה
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות
שאלו כאן — ותקבלו מענה מוסמך.