30-12-2007, 19:49
|
|
|
חבר מתאריך: 15.08.06
הודעות: 1,561
|
|
הקטע בחיפוש הבינארי פה הוא כזה:
כל פעם אתה בודק את האיבר האמצעי (קוראים לפונקציה עם איבר התחלה ואיבר סוף)
אם האיבר האמצעי הוא אי זוגי, זותומרת שקיים לפחות זוג אחד זוגי-איזוגי בין ההתחלה של המערך לאמצע
אם האיבר האמצעי הוא זוגי, זותומרת שקיים לפחות זוג אחד זוגי-איזוגי בין האמצע לסוף
ואז אתה קורא עוד פעם לפונקציה כאשר אתה מחליף את המיקום של האיבר האמצעי עם ההתחלה או הסוף (ובעצם מצמצם בינארית את גודל המערך שאתה עובד עליו)
|