שאלה 1 א' - שימוש במבנה נתונים נוסף

מנהל: TA_Isana

שאלה 1 א' - שימוש במבנה נתונים נוסף

הודעהעל ידי Daemon » 11:03 14/05/2009

אהלן,

למיטב הבנתנו יש לעמוד ב-3n/2 השוואות, אך האם אנחנו מוגבלים מבחינת זכרון?

על מנת לעמוד בכמות השוואות אנחנו רוצים להשתמש במבנה נתונים נוסף, שעשוי לתפוס עד n/2 תאי זיכרון נוספים, מעבר לכמות זיכרון שהמערך תופס (n). בהנחה וסך ההשוואות (לא בהכרח סך הפעולות) עומד ב-3n/2, האם זה סביר?
Daemon
 
הודעות: 12
הצטרף: 13:23 12/12/2008

הודעהעל ידי TA_Gila » 11:45 14/05/2009

בהחלט, אין הגבלה מדוייקת על גודל הזכרון הנדרש ואפשר להשתמש בתוספת של
O(n) זכרון ואפשר גם לבצע פעולות נוספות.
TA_Gila
 
הודעות: 66
הצטרף: 13:56 24/04/2009

הודעהעל ידי Daemon » 12:49 14/05/2009

תודה ושאלה נוספת בנוגע לאותו סעיף - האם יש מניעה מלשנות את סדר האיברים במערך המקורי או שלצורך כך חייבים להשתמש במבנה נתונים נוסף?

ברמה העקרונית בשאלה לא כתוב שחייבים לשמור על סדר האיברים המקורי.
Daemon
 
הודעות: 12
הצטרף: 13:23 12/12/2008

הודעהעל ידי TA_Gila » 12:04 15/05/2009

אפשר לשנות את המיקום, ואפשר להעתיק למקום אחר.
TA_Gila
 
הודעות: 66
הצטרף: 13:56 24/04/2009


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

מי מחובר

משתמשים הגולשים בפורום זה: אין משתמשים רשומים ו 2 אורחים

cron