דף 1 מתוך 1

גודל הערימות?

נשלח: 12:58 27/06/2009
על ידי wizard
הבנתי שמשתמשים בווקטור ע"מ לממש את המערכים המייצגים של הערימות.
אך בהתחשב בעובדה, שהוגדר בעבודה שניתן להניח כי לאחר ההכנסה של n האיברים הראשונים יוכנסו עוד לכל היותר n איברים נוספים (כך שלמעשה יהיו בסה"כ 2n איברים), האם ניתן להגדיר גודל מסויים לערימות הלוקח בחשבון נתון זה?

נשלח: 19:18 27/06/2009
על ידי TA_Ariel
כן