01-11-2009, 08:41
|
|
|
חבר מתאריך: 15.08.06
הודעות: 1,561
|
|
מה אם לקפוץ אקספוננציאלית לאיבר שאתה בודק?
קודם לבדוק את האיבר הראשון, אחרכך את האיבר השלישי (1 + 2), אחרכך את האיבר השביעי (1 + 2 + 4) וכו'.
אחרי שאתה מגיע לאפס, אתה בודק בחיפוש בינארי בטווח בין האיבר האחרון שבדקת לאיבר לפני.
כדי להגיע לאפס הראשון, אתה משתמש ב logk איטרציות באמת. השאלה היא כמה זה החלק השני של למצוא את בדיוק את האיבר. מוקדם מדי בשביל לחשב כרגע.
_____________________________________
!!אזהרה!!
ההודעה עלולה להכיל שברי אגוזים ו/או איברי דגים כלשהם
!!אזהרה!!
נערך לאחרונה ע"י yoavmatchulsky בתאריך 01-11-2009 בשעה 08:47.
|