שאלה 4

מנהל: TA_Isana

שלח תגובה
shanich
הודעות: 24
הצטרף: 21:57 28/10/2009

שאלה 4

שליחה על ידי shanich » 14:15 10/06/2010

האם בשאלה 4 מותר להוסיף זכרון בo(n) בשביל לפתור את השאלה??

hades200621
הודעות: 35
הצטרף: 01:00 24/10/2009

Re: שאלה 4

שליחה על ידי hades200621 » 15:31 10/06/2010

לא, אם לא מצוין מגבלות זכרון נדרשות אז לא נדרשות מגבלות זכרון כלל
כלומר, מותר הכל
shanich גם אני רציתי לשאול על מגבלות הזכרון
אבל אחרי מעבר על מספר שאלות שנשאלו משתמע שמותר ;)

והאם ניתן להניח שמדובר במספרים שלמים? לא קריטי רק לפשטות הניסוח של התשובה

תודה מראש.

TA_Yakim
הודעות: 53
הצטרף: 19:54 03/06/2010

Re: שאלה 4

שליחה על ידי TA_Yakim » 23:15 10/06/2010

כן. מתר להשתמש בזכרון נוסף בגודל ליניארי
ככלל, מה שלא כתוב שאסור - מותר
(ומה שכתוב שאסור אז תלוי מי כתב ולמה...)

אין סיבה להניח שהמספרים שלמים
זה גם לא מקל בפתרון השאלה

efiko
הודעות: 6
הצטרף: 16:45 30/03/2010

Re: שאלה 4

שליחה על ידי efiko » 13:20 12/06/2010

"על האלגורתים להחזיר את האינדקסים של זוג האיברים כאלו"

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

תודה מראש

TA_Yakim
הודעות: 53
הצטרף: 19:54 03/06/2010

Re: שאלה 4

שליחה על ידי TA_Yakim » 14:22 12/06/2010

רק חשבו שני אינדקסים כאלה i ו j
אם את בוחרת לכתוב בפסאודו קוד את יכולה לסיים הקוד שלך למשל ב: return i and j (אפשר גם בעברית ואפשר גם אחרת)

(במטלת תכנות היית יולה להחזיר רשימה/מערך בגודל 2 עם שני האינדקסים או סתם להדפיס אותם. זה לא חשוב בתרגיל תאורטי)

שלח תגובה

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