דף 1 מתוך 1

מספר האיברים המקסימלי

נשלח: 13:46 24/05/2010
על ידי itaief
בהכנסה אנחנו מכניסים מערך עם n איברים.
אח"כ האם קיימת הגבלה על מספר אברים נוספים להכנסה ע"י insert?

כתוב בהוראות עד n הכנסות ע"י insert האם הכוונה שמספר האיברים המקסימלי יהיה n או 2n או שאין הגבלה?

Re: מספר האיברים המקסימלי

נשלח: 15:02 24/05/2010
על ידי TA_IlanK
itaief כתב:בהכנסה אנחנו מכניסים מערך עם n איברים.
אח"כ האם קיימת הגבלה על מספר אברים נוספים להכנסה ע"י insert?

כתוב בהוראות עד n הכנסות ע"י insert האם הכוונה שמספר האיברים המקסימלי יהיה n או 2n או שאין הגבלה?
ניתן להוסיף לכל היותר n איברים נוספים ע"י insert. כלומר מספר האיברים המקסימלי הינו 2n.
ההגבלה היא משתי סיבות:
1) לצורף שיקולי זמן ריצה שיהיו תלויים ב n.
2) לצורך איתחול מראש של המערכים (שלא יהיה צורך לאתחל אותם בכל הכנסה דבר שיגדיל את זמן הריצה)