عنصر وسط را نگاه کنید، تصمیم بگیرید جواب در کدام نیمه میتواند باشد و تکرار کنید. ۱۰۰۰ آیتم حداکثر حدود ۱۰ قدم لازم دارد. git bisect همین را روی تاریخچهی commitها اجرا میکند.
Binary search
جستوجویی که در هر قدم نیمی از بازه را کنار میگذارد، در زمان O(log n).