C語(yǔ)言算法- 插補(bǔ)搜尋法
2018-07-20 來源：open-open
說明
如果卻搜尋的資料分布平均的話，可以使用插補(bǔ)（Interpolation）搜尋法來進(jìn)行搜尋，在搜尋
的對(duì)象大于500時(shí)，插補(bǔ)搜尋法會(huì)比二分搜尋法來的快速。
解法
插補(bǔ)搜尋法是以資料分布的近似直線來作比例運(yùn)算，以求出中間的索引并進(jìn)行資料比對(duì)，如果
取出的值小于要尋找的值，則提高下界，如果取出的值大于要尋找的值，則降低下界，如此不
斷的減少搜尋的范圍，所以其本原則與二分搜尋法是相同的，至于中間值的尋找是透過比例運(yùn)
算，如下所示，其中K是指定要尋找的對(duì)象， 而m則是可能的索引值
標(biāo)簽：
版權(quán)申明：本站文章部分自網(wǎng)絡(luò)，如有侵權(quán)，請(qǐng)聯(lián)系：west999com@outlook.com
特別注意：本站所有轉(zhuǎn)載文章言論不代表本站觀點(diǎn)！
本站所提供的圖片等素材，版權(quán)歸原作者所有，如需使用，請(qǐng)與原作者聯(lián)系。
最新資訊
熱門推薦