שאלה 7

מנהלים: TA_Isana, TA_Isana

שלח תגובה
yevlev
הודעות: 37
הצטרף: 20:56 12/11/2009

שאלה 7

שליחה על ידי yevlev » 16:45 29/03/2010

האם אני צריך לשמור לכל si את הקטע שהוא רואה משמאלו במערך/ מבנה נתונים נפרד. באיזה מבנה נתונים אני מקבל את גובה הקטעים?
תודה.

TA_Lena
הודעות: 141
הצטרף: 14:46 22/04/2009

Re: שאלה 7

שליחה על ידי TA_Lena » 10:47 31/03/2010

אתה יכול להניח שאתה מקבל את הקטעים במבנה נתונים שמאפשר לך לקרוא כל פעם את הקטע הבא ב - O(1) (למשל מערך, רשימה וכו'...).
זה בסדר אם פשוט תציין משהו כמו "לקטע s_i נעדכן את הקטע שהוא רואה משמאל להיות s_j", זה בסדר גם אם תבחר לשמור את זה במבנה נתונים אחר (למשל מערך שבתא ה - i תשים את הקטע j שהוא רואה משמאל).

שלח תגובה

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