A binary search is a dichotomic divide and conquer search algorithm