כמה שאלות על סעיף 1 בעבודה 2

מנהל: TA_Isana

כמה שאלות על סעיף 1 בעבודה 2

הודעהעל ידי litanil » 19:44 05/05/2009

1. בסעיף א' - רק לוודא, כשמדובר ב3n/2 השוואות, לא מדובר כאן על זמן ריצה, אלא רק על השוואות, נכון? מותר להשתמש בפונקציות עזר, מערכים נוספים וכן הלאה?

2. בסעיפים ב+ג - ההגבלה של לא לגעת בקודקודי הרשימה, למה הכוונה בדיוק? מותר לי לשנות את המצביעים? מותר לי להוסיף מצביעים? מותר לי ליצור רשימות חדשות? אם אפשר קצת יותר פירוט על מה בדיוק מותר או אסור לעשות עם הרשימות הללו...
litanil
 
הודעות: 46
הצטרף: 12:17 24/11/2008

הודעהעל ידי TA_Gila » 10:01 06/05/2009

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

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

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

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


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

מי מחובר

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

cron