題組內容

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

⑷請問此二元搜尋法一個回合一個回合執行下去,碰到什麼條件才結 束?(5 分)

詳解 (共 2 筆)

詳解 提供者:chris
結束的條件有兩種:1.當找到欲找值時會結...
(共 63 字,隱藏中)
前往觀看
詳解 提供者:馬
first > last
(共 17 字,隱藏中)
前往觀看