תרגול מספר 4

מנהל: TA_Isana

שלח תגובה
mc1
הודעות: 8
הצטרף: 16:38 21/12/2009

תרגול מספר 4

שליחה על ידי mc1 » 12:26 18/04/2010

היי,

יש לנו שאלה בקשר לתרגול מס' 4 שאלה מספר 7.
לא הבנו את הפונקציה changeMin מדוע בתשובות הפונקציה רצה ב O(t) ?
על פי התשובה הפונקציה עוברת תחילה על כל איברי הרשימה עד שהיא מוצאת את המינימום,
ולאחר מכן היא עוברת שוב על כל האיברים ומעדכנת את שדה הmin בכל איבר
הפונקציה לא עוברת O(t^2) ?
:roll:
ובנוסף האם ניתן לממש את המבנה נתונים על ידי מחסנית? (ומחסנית עזר מכיון שלא מגבילים בזכרון)

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

Re: תרגול מספר 4

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

הפונקציה עבורת 2t, מה ששוה ל - O(t).

אם הפתרון שלכם עם מחסנית עומד בדרישות השאלה אזי ניתן לפתור גם ע"י מחסנית.

שלח תגובה

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