תרגיל 6 שאלה 1/ב' - חציון על מערך זוגי

מנהל: TA_Isana

שלח תגובה
ariels
הודעות: 25
הצטרף: 22:02 25/11/2008

תרגיל 6 שאלה 1/ב' - חציון על מערך זוגי

שליחה על ידי ariels » 13:31 10/07/2009

1. כאשר מחפשים את האיבר שהמפתח שלו הוא החציון, האם יש כלל איזה אבר מוחזר כאשר מספר האיברים זוגי? אם בשאלה הנחתי כי מוחזר האיבר הגדול יותר, זה בסדר? ציינתי זאת על גבי העבודה.
2. האם בשורה השלישית מהסוף (מה שצריך להשלים שיהיה בתוך הIF) יכול להיות יותר מפעולה אחת?

TA_Guy
הודעות: 21
הצטרף: 09:03 07/07/2009

Re: תרגיל 6 שאלה 1/ב' - חציון על מערך זוגי

שליחה על ידי TA_Guy » 10:59 12/07/2009

(1) לצורך העניין, החציון הוא האיבר ה- n/2 (מעוגל כלפי מטה) בגודלו במערך, כאשר n הוא מספר האברים.
(2) ראה תשובה קודמת.

שלח תגובה

חזור אל “- מבני נתונים”