三步法哪l是一種較好的搜索算法,快速而且高效,它是在對(duì)數(shù)法的基礎(chǔ)上對(duì)
其進(jìn)行了改進(jìn),提出在每一步搜索后搜索步長(zhǎng)均減半的算法。它基本保持了FS的
性能,但其計(jì)算量只有FS的10%左右。TSS在會(huì)議電視和可視電話中應(yīng)用較多,
它通過三步搜索,逐步較小搜索步長(zhǎng)。若最大搜索范圍為士7,搜索精度取一個(gè)像
素,則步長(zhǎng)為4、2、1,共需三步即可滿足要求,從而得名。
標(biāo)簽:
搜索算法
上傳時(shí)間:
2016-05-19
上傳用戶:cc1