題組內容

二、下圖是二元搜尋法(binary search)的一個示意圖。此例乃在一已排序 的陣列 A[0:11]中,找尋一個值為 Target=22 的元素的位置。一開始先 令 first←0,last←11。5c3d377e4dd4d.jpg

⑴此例第一回合 mid 設定值為 5,請問求出 5 這個位置的公式為何 (請列出用 first 及 last 來計算的公式)?(5 分)