חיפוש בינארי
חיפוש בינארי (גם "אריה במדבר") מוצא מקום של מספר במערך סדור. סדור פירושו שהמספרים מסודרים מהקטן לגדול. המטרה היא לדעת היכן נמצא מספר בתוך רשימה ממוּיינת. השיטה חוסכת הרבה בדיקות. בודקים את האיבר באמצע הרשימה. אם זה המספר, מסיימים. אם המספר קטן יותר, מחפשים בחצי השמאלי. אם גדול יותר, מחפשים בח...