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