חיפוש בינארי הוא שיטה מהירה לחפש ברשימה ממוינת: בודקים את האמצע, ולפי התשובה ממשיכים רק בחצי המתאים — וכך בכל צעד נעלמת חצי מהרשימה.
במשחק ״נחשו מספר בין 1 ל־100״ (עם רמזים ״גדול יותר״ או ״קטן יותר״), מתחילים ב־50. אם התשובה ״גדול יותר״, נשארו רק 51 עד 100, ומנחשים 75. בכל ניחוש הטווח נחצה, ולכן תמיד מוצאים את המספר בתוך 7 ניחושים לכל היותר. בניחוש ״אחד אחד״ זה יכול לקחת 100.
ככל שהרשימה גדולה יותר, ההבדל מדהים יותר: ברשימה של מיליון פריטים מספיקים כ־20 צעדים. התנאי היחיד: הרשימה חייבת להיות ממוינת. כך מחפשים מילה במילון מודפס — פותחים באמצע, ומחליטים אם ללכת קדימה או אחורה.
💡 איך זוכרים? בינארי = חוצים לשניים בכל צעד. 1 עד 100 — לכל היותר 7.
1. מה עושים בכל צעד של חיפוש בינארי?
2. כמה ניחושים לכל היותר צריך בין 1 ל־100?
3. מה התנאי לחיפוש בינארי?
איך זוכרים מה זה חיפוש בינארי?
בינארי = חוצים לשניים בכל צעד. 1 עד 100 — לכל היותר 7.
אילו מושגים קשורים לחיפוש בינארי?
מיון, אלגוריתם, חשיבה חישובית. ההגדרה הקצרה של כל אחד מהם מופיעה למעלה, ומכל אחד יש קישור לעמוד משלו.
