שאלה בקשר לn

[eliranyo]

כתוב בinsert שמספר ההכנסות הוא לכל היותר N..
למה N שווה?
אין מצב שN שווה לגודל של A כי אז אין אפשרות לעשות insert

[TA_IlanK]

כתוב בinsert שמספר ההכנסות הוא לכל היותר N..
למה N שווה?
אין מצב שN שווה לגודל של A כי אז אין אפשרות לעשות insert

n שווה למספר האיברים שיש במבנה הנתונים שבניתם באיתחול.
כלומר יכולים להיות לכל היותר 2n איברים

[sheknabs]

2 שאלות בנושא:

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

תודה מראש.

[סטרז']

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