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