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

מנהל: TA_Isana

שלח תגובה
itaief
הודעות: 11
הצטרף: 17:22 14/12/2009

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

שליחה על ידי itaief » 13:46 24/05/2010

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

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

TA_IlanK
הודעות: 84
הצטרף: 23:16 17/11/2008
יצירת קשר:

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

שליחה על ידי TA_IlanK » 15:02 24/05/2010

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

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

שלח תגובה

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