欧美日韩国产一区二区|qovd片|小明个人发布看看|小浪货你夹真紧水又多|老头把我添高潮了A片故|99热久久精品国产一区二区|久久久春色AV

  1. 首頁 > 生活經(jīng)驗(yàn) > >

二分搜索法是利用什么實(shí)現(xiàn)的算法 二分搜索算法是利用什么實(shí)現(xiàn)的算法

標(biāo)簽

二分搜索法是利用什么實(shí)現(xiàn)的算法 二分搜索算法是利用什么實(shí)現(xiàn)的算法

二分搜索法是利用分治策略實(shí)現(xiàn)的算法 。
在計(jì)算機(jī)科學(xué)中，二分搜索（英語：binary search），也稱折半搜索（英語：half-interval search）、對數(shù)搜索（英語：logarithmic search） 。是一種在有序數(shù)組中查找某一特定元素的搜索算法 。搜索過程從數(shù)組的中間元素開始，如果中間元素正好是要查找的元素，則搜索過程結(jié)束；如果某一特定元素大于或者小于中間元素，則在數(shù)組大于或小于中間元素的那一半中查找，而且跟開始一樣從中間元素開始比較 。如果在某一步驟數(shù)組為空，則代表找不到 。這種搜索算法每一次比較都使搜索范圍縮小一半 。


排名查詢可以使用調(diào)整版的二分搜索來運(yùn)行 。借由在成功的搜索回傳{\displaystyle m}，以及在失敗的搜索回傳{\displaystyle L}，就會(huì)取而代之地回傳了比起目標(biāo)值小的元素?cái)?shù)目 。前趨和后繼查詢可以借由排名查詢來運(yùn)行 。一旦知道目標(biāo)值的排名，其前趨就會(huì)是那個(gè)位于其排名位置的元素 ， 或者排名位置的上一個(gè)元素（因?yàn)樗切∮谀繕?biāo)值的最大元素） 。其后繼是（數(shù)組中的）下一個(gè)元素 ， 或是（非數(shù)組中的）前趨的下一個(gè)元素 。目標(biāo)值的最近鄰可能是前趨或后繼，取決于何者較為接近 。范圍查詢也是直接了當(dāng)?shù)?。一旦知道兩個(gè)值的排名，不小于第一個(gè)值且小于第二個(gè)值的元素?cái)?shù)量就會(huì)是兩者排名的差 。這個(gè)值可以根據(jù)范圍的端點(diǎn)是否算在范圍內(nèi)，或是數(shù)組是否包含其端點(diǎn)的對應(yīng)鍵來增加或減少1 。
【二分搜索法是利用什么實(shí)現(xiàn)的算法 二分搜索算法是利用什么實(shí)現(xiàn)的算法】

相關(guān)經(jīng)驗(yàn)推薦