נשלח בתאריך: 18 February 2009 בשעה 00:11 | | IP רשוּם
|
|
|
|
למישהו יש פיתרון לתרגיל הזה???
א. מיון במקום (in-place) הוא מיון המשתמש בכמות קטנה וקבועה של שטח אחסון בנוסף למערך הקלט. פלט האלגוריתם נכתב על-גבי שטח הקלט, ללא שימוש במבנים זמניים משמעותיים. עליכם לכתוב פסאודו – קוד לגרסה in-place של מיון מיזוג (MergeSort). כלומר, עליכם לשנות פונקציה merge להיות פונקציה in-place.
ב. חשבו את זמן ריצה של האלגוריתם שמימשתם בסעיף הקודם. השוו אותו עם זמן ריצה של הגרסה הקלסית של מיון מיזוג (גרסא שנלמדה בהרצאה)
תודה מוריה
|