עדכון : ניתן להניח כי n,k הם חזקות של 2.

מנהל: TA_Isana

שלח תגובה
TA_Ariel
הודעות: 261
הצטרף: 00:53 23/04/2009

עדכון : ניתן להניח כי n,k הם חזקות של 2.

שליחה על ידי TA_Ariel » 20:22 23/05/2010

עדכון : ניתן להניח כי n,k הם חזקות של 2.

AviadR
הודעות: 8
הצטרף: 13:11 26/12/2009

Re: עדכון : ניתן להניח כי n,k הם חזקות של 2.

שליחה על ידי AviadR » 17:23 24/05/2010

אם כך, האם ביצירת Halt.txt יש להשתמש בערך אחר מ10?

TA_IlanK
הודעות: 84
הצטרף: 23:16 17/11/2008
יצירת קשר:

Re: עדכון : ניתן להניח כי n,k הם חזקות של 2.

שליחה על ידי TA_IlanK » 22:03 24/05/2010

AviadR כתב:אם כך, האם ביצירת Halt.txt יש להשתמש בערך אחר מ10?
לא עליכם להשתמש ב10.
ההנחה עבור n.k הם רק לצורך פישוט ניתוח זמני הריצה של בניית מבנה הנתונים באיתחול
מבנה נתונים מתרגל

matandro
הודעות: 68
הצטרף: 15:16 26/10/2009

Re: עדכון : ניתן להניח כי n,k הם חזקות של 2.

שליחה על ידי matandro » 01:58 25/05/2010

אבל זה משהו שצריך ממש להתייחס אליו בבניית האלגוריתם
אם נאמר שזה התייחסות רק לזמן ריצה אז האלגוריתם שמחפש חציונים לא נכון בעליל ודורש הרבה שינויים שיתקנו אותו
אם אני לא טועה המתרגל השני אמר שמותר ממש להסתמך על זה ולא לטפל מבקרים בהם k ו-n הם לא חזקה של 2

ראה ערך הודעה אחרונה לפני תשובת מתרגש ותשובת מתרגל
http://myforum.bgu.ac.il/phpBB3/viewtop ... 7&start=15

rotgold
הודעות: 23
הצטרף: 19:37 10/11/2009

Re: עדכון : ניתן להניח כי n,k הם חזקות של 2.

שליחה על ידי rotgold » 20:50 25/05/2010

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

שלח תגובה

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