דף 1 מתוך 1

שאלה 4

נשלח: 14:15 10/06/2010
על ידי shanich
האם בשאלה 4 מותר להוסיף זכרון בo(n) בשביל לפתור את השאלה??

Re: שאלה 4

נשלח: 15:31 10/06/2010
על ידי hades200621
לא, אם לא מצוין מגבלות זכרון נדרשות אז לא נדרשות מגבלות זכרון כלל
כלומר, מותר הכל
shanich גם אני רציתי לשאול על מגבלות הזכרון
אבל אחרי מעבר על מספר שאלות שנשאלו משתמע שמותר ;)

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

תודה מראש.

Re: שאלה 4

נשלח: 23:15 10/06/2010
על ידי TA_Yakim
כן. מתר להשתמש בזכרון נוסף בגודל ליניארי
ככלל, מה שלא כתוב שאסור - מותר
(ומה שכתוב שאסור אז תלוי מי כתב ולמה...)

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

Re: שאלה 4

נשלח: 13:20 12/06/2010
על ידי efiko
"על האלגורתים להחזיר את האינדקסים של זוג האיברים כאלו"

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

תודה מראש

Re: שאלה 4

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

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