מערך של מספרים שלמים נקרא "מושלם" אם הוא מקיים את התנאים הבאים: גודל המערך הוא מספר אי-זוגי; בחצי הראשון של המערך יש רק מספרים חיוביים חד-ספרתיים; האיבר המרכזי (אמצעי) הוא 0; בחצי השני של המערך אין אף מספר חיובי חד-ספרתי. המערך arr={1, 7, 3, 0, 13, 131, 44} הוא "מערך מושלם" מאחר שהוא עונה על כל ארבע הדרישות: אורך המערך 7 אי-זוגי; החצי הראשון {1,7,3} מכיל רק מספרים חד-ספרתיים; החצי השני {13,131,44} אינו מכיל מספרים חד-ספרתיים; האיבר המרכזי הוא 0.
מערך של מספרים שלמים נקרא "מושלם" אם הוא מקיים את התנאים הבאים: גודל המערך הוא מספר אי-זוגי; בחצי הראשון של המערך יש רק מספרים חיוביים חד-ספרתיים; האיבר המרכזי (אמצעי) הוא 0; בחצי השני של המערך אין אף מספר חיובי חד-ספרתי. המערך arr={1, 7, 3, 0, 13, 131, 44} הוא "מערך מושלם" מאחר שהוא עונה על כל ארבע הדרישות: אורך המערך 7 אי-זוגי; החצי הראשון {1,7,3} מכיל רק מספרים חד-ספרתיים; החצי השני {13,131,44} אינו מכיל מספרים חד-ספרתיים; האיבר המרכזי הוא 0.
סעיף א
כתוב פעולה המקבלת מערך של מספרים שלמים ומחזירה ערך true אם הוא "מערך מושלם", אם לא, הפעולה תחזיר ערך false.
public static boolean isPerfectArray(int[] arr)
סעיף ב
מהי סיבוכיות הפעולה שבסעיף א'? הסבר את תשובתך.
שאלות ותגובות על השאלה
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות
שאלו כאן — ותקבלו מענה מוסמך.