שאלה בקשר לn

מנהל: TA_Isana

שלח תגובה
eliranyo
הודעות: 25
הצטרף: 17:24 02/12/2009

שאלה בקשר לn

שליחה על ידי eliranyo » 19:46 24/05/2010

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

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

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

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

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

sheknabs
הודעות: 31
הצטרף: 17:03 12/11/2009

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

שליחה על ידי sheknabs » 00:17 25/05/2010

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

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

תודה מראש.

סטרז'
הודעות: 28
הצטרף: 23:25 26/10/2009

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

שליחה על ידי סטרז' » 01:42 25/05/2010

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

שלח תגובה

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