問題詳情

一、給一個排序好的陣列(Sorted Array)A[low...high],當我們要搜尋一個元素 X 是否在此陣列 A 中,二元搜尋法(Binary Search)是檢查陣列的中間位置的元素A[next], next =,和 X 做比較,並依比較結果作下列更新。  Case:  A[next]=X:return  A[next]>X:high <= next-1  A[next]<X:low <= next +1 重複上述步驟搜尋更新的陣列 A[low...high]直到找到 X 或確認 X 不是在此陣列 A 中。若我們設計一個新的搜尋法來修改二元搜尋法,每次都是以下列方式選取 A[next]。next←low+ 其他步驟都和二元搜尋相同。請回答下列問題:(每小題 5 分,共 15 分)
新的搜尋法特色為何?請說明之。

參考答案

無參考答案

內容推薦