דף 1 מתוך 1

עבודת הגשה 5

נשלח: 20:48 22/06/2009
על ידי אוריאל אוזן
שלום!
רציתי לשאול משהו:
כאשר יש לי ערימה ואני רוצה למצוא את האיבר ה-i בגודלו, לפי התירגול האחרון {מספר 9} הוסבר לנו שזה לוקח O(c^2)=O(1) time.
השלאה היא, אם אני רוצה למצוא את האיבר ה-n בגודלו נניח בערימה מסויימת, זה לא אמור לקחת O(n) זמן? הרי יוצא כי אני משווה את כל הערכים בערימה?
אני אשמח לקבל תשובה.
תודה רבה,
אוריאל אוזן!

נשלח: 12:51 23/06/2009
על ידי TA_Ariel
נכון,
מה שהוסבר בתרגול נכון רק לגבי i קבוע.