דף 1 מתוך 1

שאלה בקשר לn

נשלח: 19:46 24/05/2010
על ידי eliranyo
כתוב בinsert שמספר ההכנסות הוא לכל היותר N..
למה N שווה?
אין מצב שN שווה לגודל של A כי אז אין אפשרות לעשות insert

Re: שאלה בקשר לn

נשלח: 22:24 24/05/2010
על ידי TA_IlanK
eliranyo כתב:כתוב בinsert שמספר ההכנסות הוא לכל היותר N..
למה N שווה?
אין מצב שN שווה לגודל של A כי אז אין אפשרות לעשות insert
n שווה למספר האיברים שיש במבנה הנתונים שבניתם באיתחול.
כלומר יכולים להיות לכל היותר 2n איברים

Re: שאלה בקשר לn

נשלח: 00:17 25/05/2010
על ידי sheknabs
2 שאלות בנושא:

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

תודה מראש.

Re: שאלה בקשר לn

נשלח: 01:42 25/05/2010
על ידי סטרז'
מקסימום מספר האיברים שיוכלו להכניס לך הוא בנוסף n איברים
כלומר אם תגדיר את המבנה שלך להכיל 2n איברים , אז פה פתרת את הבעיה שלך.
מעבר לזה , לפי מה שראיתי בפורום אם אתה בוחר כל פעם להגדיל את המערך ברגע שנוסף לו איבר זה לא יחשב בזמן ריצה