דף 1 מתוך 1

תרגול מספר 4

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

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

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

נשלח: 19:20 19/04/2010
על ידי TA_Lena
הפונקציה עבורת 2t, מה ששוה ל - O(t).

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