insert

מנהל: TA_Isana

שלח תגובה
cs_data
הודעות: 1
הצטרף: 21:18 23/05/2010

insert

שליחה על ידי cs_data » 21:30 23/05/2010

שלום!
אני לא מבין משהו עקרוני,נניח שN בגודל 8 ו K בגודל 4 , אז אני צריך להחזיר את האיבר ה 2 בגודלו,
אין בעיה יש לי 4 מערכים ובכל מערך אני לוקח את האיבר הגדול ביותר.
 
ועכשיו הוספתי איבר נוסף תגרום לי להחזיר את האיבר ה 3 בגודלו ,כעת אני חייב 3 מערכים כאשר בכל מערך יש 3 איברים.
וככה כל פעם שN לא מתחלק בK תהיה בעיה דומה,האם זאת הכוונה? כל פעם אני צריך למלא את המערכים הראשונים עד שהם מגיעים לגודל N\K ואז למלא את מערך הבא??
האם הדבר עומד בסיבוכיות?

שלח תגובה

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