עבודת הגשה 5

מנהל: TA_Isana

שלח תגובה
אוריאל אוזן
הודעות: 45
הצטרף: 14:29 26/11/2008

עבודת הגשה 5

שליחה על ידי אוריאל אוזן » 20:48 22/06/2009

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

TA_Ariel
הודעות: 261
הצטרף: 00:53 23/04/2009

שליחה על ידי TA_Ariel » 12:51 23/06/2009

נכון,
מה שהוסבר בתרגול נכון רק לגבי i קבוע.

שלח תגובה

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