תרגול מספר 4

[mc1]

היי,

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

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

[TA_Lena]

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

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