נושא: עזרה דחופה במבנה נתונים...

נשלח בתאריך: 18 February 2009 בשעה 00:11 | IP רשוּם

למישהו יש פיתרון לתרגיל הזה???

         א.         מיון במקום (in-place) הוא מיון המשתמש בכמות קטנה וקבועה של שטח אחסון בנוסף למערך הקלט. פלט האלגוריתם נכתב על-גבי שטח הקלט, ללא שימוש במבנים זמניים משמעותיים. עליכם לכתוב פסאודו – קוד לגרסה in-place של מיון מיזוג (MergeSort). כלומר, עליכם לשנות פונקציה merge  להיות פונקציה in-place.

         ב.          חשבו את זמן ריצה של האלגוריתם שמימשתם בסעיף הקודם. השוו אותו עם זמן ריצה של הגרסה הקלסית של מיון מיזוג (גרסא שנלמדה בהרצאה)

תודה מוריה