二分搜索法是利用分治策略實現(xiàn)的算法 。
在計算機科學中 ， 二分搜索（英語：binary search） ， 也稱折半搜索（英語：half-interval search）、對數(shù)搜索（英語：logarithmic search） 。是一種在有序數(shù)組中查找某一特定元素的搜索算法 。搜索過程從數(shù)組的中間元素開始 ， 如果中間元素正好是要查找的元素 ， 則搜索過程結(jié)束；如果某一特定元素大于或者小于中間元素 ， 則在數(shù)組大于或小于中間元素的那一半中查找 ， 而且跟開始一樣從中間元素開始比較 。如果在某一步驟數(shù)組為空 ， 則代表找不到 。這種搜索算法每一次比較都使搜索范圍縮小一半 。
【二分搜索法是利用什么實現(xiàn)的算法 二分搜索算法是基于什么設計的算法】
推薦閱讀
- 黑全麥饅頭的做法是什么
- 血玉手鐲常見造假方法
- 你說我猜的游戲玩法和規(guī)則
- 榮耀note10中設置游戲免打擾模式具體方法
- 給CPU涂散熱膏的正確方法
- 卸妝油和卸妝水的使用方法
- 系鞋帶方法
- 云充吧怎么搜索附近的點 云充吧怎么找附近的點
- 小兒珠心算有什么方法
- 求路西法米迦勒同人文