שאלה
פתור את התרגיל הבא בנושא חציון
תשובה מהירה
לפתרון חציון יש 3 שלבים עיקריים: 1) סידור הנתונים בסדר עולה, 2) מציאת מיקום החציון בקבוצה ($ rac{n + 1}{2}$ כאשר n הוא מספר הנתונים), 3) זיהוי הערך במיקום זה - זה החציון.
תרגיל לדוגמא
תמונה תטען בקרוב...
נקודות מפתח לזכור
- •סדר את הנתונים בסדר עולה לפני מציאת החציון
- •החציון נמצא במיקום $ rac{n + 1}{2}$ בקבוצה ממוינת, כאשר n הוא מספר הנתונים
- •החציון הוא הערך במיקום זה בקבוצה הממוינת