חיפוש ומערכים

מוצא איבר במערך ממוין ביעילות על ידי חציית מרחב החיפוש.

בודק כל איבר ברצף עד שהמטרה נמצאת.

מוצא את החציון של שני מערכים ממוינים בזמן O(log(min(m,n))) על ידי חיפוש בינארי של חלוקה במערך הקצר יותר.