שאלה...

מנהל: TA_Isana

שלח תגובה
מור דקל
הודעות: 17
הצטרף: 15:32 22/10/2009

שאלה...

שליחה על ידי מור דקל » 10:19 04/04/2010

בניתוח זמני ריצה של פונקציות, כמו בשאלה 2 למשל, שורות קוד הקשורות למימוש תור מחושבות ע"פ זמן הריצה שתואר בכיתה? או פשוט o(1)?
ובמקרים כמו dequeue שהיו שני מימושים?

תודה

מור דקל
הודעות: 17
הצטרף: 15:32 22/10/2009

ועוד שאלה

שליחה על ידי מור דקל » 10:25 04/04/2010

בשאלה 4 צריך להציע "לפחות שני מימושים שונים למבנה נתונים".
הכוונה היא שצריך לבחור שני מבני נתונים (נגיד תור ומחסנית) ולממש כל אחת מהפעולות בכל מבנה?
או לבחור מבנה נתונים אחד (נגיד רק תור) ולהציע לו שני מימושים שונים?

תודה

TA_Lena
הודעות: 141
הצטרף: 14:46 22/04/2009

Re: שאלה...

שליחה על ידי TA_Lena » 20:06 05/04/2010

מור דקל כתב:בניתוח זמני ריצה של פונקציות, כמו בשאלה 2 למשל, שורות קוד הקשורות למימוש תור מחושבות ע"פ זמן הריצה שתואר בכיתה? או פשוט o(1)?
ובמקרים כמו dequeue שהיו שני מימושים?

תודה
O(1) לכל הפעולות של ה - interface של התור (ניתן לקבל זמנים כאלו אם למשל ממשים תור בעזרת רשימה מקושרת דו-כיוונית).

TA_Lena
הודעות: 141
הצטרף: 14:46 22/04/2009

Re: ועוד שאלה

שליחה על ידי TA_Lena » 20:08 05/04/2010

מור דקל כתב:בשאלה 4 צריך להציע "לפחות שני מימושים שונים למבנה נתונים".
הכוונה היא שצריך לבחור שני מבני נתונים (נגיד תור ומחסנית) ולממש כל אחת מהפעולות בכל מבנה?
או לבחור מבנה נתונים אחד (נגיד רק תור) ולהציע לו שני מימושים שונים?

תודה
צריך להציע שני מימושים שונים (אפשר בעזרת שני מבני נתונים שונים) למבנה הנתונים שמתואר בשאלה.

שלח תגובה

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