題組內容

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

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

詳解 (共 1 筆)

馬
馬
詳解 #3244907
2019/03/14
取下高斯[(first+last)/2]...
(共 24 字，隱藏中）
前往觀看