שאלה בקשר לבוחן , שאלה 3 , סעיף א

מנהלים: TA_Isana, TA_Isana

שלח תגובה
YoniDor
הודעות: 14
הצטרף: 18:33 05/11/2009

שאלה בקשר לבוחן , שאלה 3 , סעיף א

שליחה על ידי YoniDor » 17:03 06/05/2010

הרבה מהאנשים (כולל אני) ענו בשאלה הזו ש
T(n) = 4T(n/4)+o(1)

התשובה שגויה כי אלכסון יכול לחתוך לכל היותר 3 ריבועים , ואז זה צריך להיות 3T(n/4)

אני התלבטתי לגבי התשובה בין שני המקרים האלה
אבל הגעתי למסקנה שמבחינה אלגוריתמית הקוד נראה בצורה של 4T(n/4)
כי הוא אמור להראות כמו משהו כזה
for 1 to 4
if Yashar.crosses(ribua(i)) then
func(Ribua(i)

ואם אין לי ידע בהנדסת המרחב , אני לא יודע שבפועל ה IF יתקיים לכל היותר 3 פעמים , אז 4T(n/4) היא התשובה המתאימה.

בקיצור , הבעיה שלי היא שהשאלה בעצם דרשה ידע במתמטיקה ולא במבני נתונים , וזה 6 נקודות שהורדו ללא סיבה מתאימה ... :/

אשמח אם אחד המתרגלים יתייחס לזה ויסביר למה 6 נק' ירדו על צורת החשיבה הזו ..

rubichi
הודעות: 77
הצטרף: 18:50 22/10/2009

Re: שאלה בקשר לבוחן , שאלה 3 , סעיף א

שליחה על ידי rubichi » 21:27 06/05/2010

אם לא היה לך את הידע הזה במתמטיקה לא היית מתקבל ללימודים

YoniDor
הודעות: 14
הצטרף: 18:33 05/11/2009

Re: שאלה בקשר לבוחן , שאלה 3 , סעיף א

שליחה על ידי YoniDor » 01:35 09/05/2010

תשובה לא קשורה לחלוטין.

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

כנראה שבחרתי לא נכון , אבל אני עדיין לא חושב שזו טעות אמיתית ...

ושוב , אשמח לתגובת מתרגל.

שלח תגובה

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