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

[TA_Ariel]

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

[AviadR]

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

[TA_IlanK]

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

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

[matandro]

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

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

[rotgold]

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