שאלה 1ג עבודה 6

מנהל: TA_Isana

שלח תגובה
taites
הודעות: 46
הצטרף: 15:46 25/11/2008

שאלה 1ג עבודה 6

שליחה על ידי taites » 19:44 08/07/2009

לגבי זמני ריצה, בתרגול נתתם לנו טבלה של זמני ריצה טובים וממוצעים, זה אומר שממוצעים זה מקרה אידיאלי כאילו? כי ביקשת זמן ריצה ממוצע... וקשה לנו להבין מה זה ממוצע בין זמן הכי טוב לזמן גרוע...

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

Re: שאלה 1ג עבודה 6

שליחה על ידי TA_Guy » 10:20 14/07/2009

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

שלח תגובה

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