נושאים פעיליםנושאים פעילים  הצגת רשימה של חברי הפורוםרשימת משתמשים  חיפוש בפורוםחיפוש  עזרהעזרה
  הרשמההרשמה  התחברותהתחברות RSS עדכונים
מדעי המחשב
RSS UnderWarrior Forums : RSS מדעי המחשב
נושא

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

שליחת תגובהשליחת נושא חדש
כותב
הודעה << נושא קודם | נושא הבא >>
moyalmo
משתמש מתחיל
משתמש מתחיל


הצטרף / הצטרפה: 17 February 2009
מדינה: Israel
משתמש: מנותק/ת
הודעות: 2
נשלח בתאריך: 18 February 2009 בשעה 00:11 | IP רשוּם
ציטוט moyalmo

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

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

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

תודה מוריה

חזרה לתחילת העמוד הצג את כרטיס החבר של moyalmo חפש הודעות אחרות של moyalmo
 

אם ברצונך להגיב לנושא זה עליך קודם להתחבר
אם אינך רשום/ה כבר עליך להרשם

  שליחת תגובהשליחת נושא חדש
גרסת הדפסה גרסת הדפסה

קפיצה לפורום
אינך יכול/ה לשלוח נושאים חדשים בפורום זה
אינך יכול/ה להגיב לנושאים בפורום זה
אינך יכול/ה למחוק את הודעותיך ותגוביך בפורום זה
אינך יכול/ה לערוך את הודעותיך ותגובותיך בפורום זה
אינך יכול/ה לצור סקרים בפורום זה
אינך יכול/ה להצביע בסקרים בפורום זה