插值搜尋法(Interpolation search)是利用插值公式來計算猜測搜尋鍵值的位置。搜尋方式與二分搜尋相同。 插值公式:. 插值= (設算數- 最小數) / (最大數- 最小數):.
確定! 回上一頁