נתון מערך של מספרים שלמים באורך אי-זוגי שבו כל האיברים שונים זה מזה (אין חזרות).
נתון מערך של מספרים שלמים באורך אי-זוגי שבו כל האיברים שונים זה מזה (אין חזרות).
הגדרה: "חציון" הוא איבר במערך של מספרים שלמים, שמספר האיברים הגדולים ממנו שווה למספר האיברים הקטנים ממנו. לדוגמה, במערך שלפניכם החציון הוא 10.
{2, 10, 7, 18, 13, 4, 21}
כתבו פעולה המקבלת מערך של מספרים שלמים באורך אי-זוגי שבו כל האיברים שונים זה מזה ומחזירה "חציון".
כותרת הפעולה:
public static int median(int[] arr)
נתונה הגדרה נוספת: "מערך מיוחד" הוא מערך בגודל אי-זוגי העונה לתנאים האלה:
- החציון נמצא במרכז המערך.
- כל האיברים הקטנים מהחציון נמצאים לפניו (בתחילת המערך) וכל הערכים הגדולים מהחציון נמצאים אחריו (בסוף המערך). אין חשיבות לסדר האיברים. לדוגמה, המערך שלפניכם הוא "מערך מיוחד":
{2, 7, 4, 10, 18, 21, 13}
כתבו פעולה המקבלת מערך של מספרים שלמים באורך אי-זוגי שבו כל האיברים שונים זה מזה ומחזירה מערך "מיוחד" הכולל את כל האיברים של מערך המקור.
כותרת הפעולה:
public static int[] buildSpecial(int[] arr)
מהן סיבוכיות הפעולות שכתבתם בסעיפים א' ו-ב'? הסבירו את תשובתכם.
שאלות ותגובות על השאלה
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות
שאלו כאן — ותקבלו מענה מוסמך.