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