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

[itaief]

בהכנסה אנחנו מכניסים מערך עם n איברים.
אח"כ האם קיימת הגבלה על מספר אברים נוספים להכנסה ע"י insert?

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

[TA_IlanK]

בהכנסה אנחנו מכניסים מערך עם n איברים.
אח"כ האם קיימת הגבלה על מספר אברים נוספים להכנסה ע"י insert?

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

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