又稱為折半搜尋

試想要同學互相猜測一個介於0~100之間的數字，你會怎麼開始猜測呢?

如果一開始你直接從中間數字50猜起，也就是(0+100)/2 ，並詢問對方是否比50大或小?

若對方回答大，則就可以捨棄小於50的數字，也就是從50~100來猜

若對方回答小，則就可以捨棄50以上的數字，也就是從0~49來猜

接著不斷重複這個動作，將範圍逐漸縮小...