對分查找法的定義是什么
【對分查找法的定義是什么】對分查找是一種效率很高的查找方法,但被查找的數(shù)據(jù)必須是有序的 。
對分查找首先將查找鍵與有序數(shù)組內(nèi)處于中間位置的元素進行比較,如果中間位置上的元素內(nèi)的數(shù)值與查找鍵不同,根據(jù)數(shù)組元素的有序性,就可確定應該在數(shù)組的前半部分還是后半部分繼續(xù)進行查找;在新確定的范圍內(nèi),繼續(xù)按上述方法進行查找 , 直到獲得最終結果 。
在數(shù)組中的數(shù)據(jù)是有序的,如果是增序的 , 是指下標越小的數(shù)組元素中存儲的數(shù)據(jù)也越小 , 減序則相反 。
以上關于本文的內(nèi)容,僅作參考!溫馨提示:如遇健康、疾病相關的問題,請您及時就醫(yī)或請專業(yè)人士給予相關指導!
「愛刨根生活網(wǎng)」www.malaban59.cn小編還為您精選了以下內(nèi)容,希望對您有所幫助:- 紫砂壺的鑒別方法
- 火焰魚的醬料
- 科目二怎么網(wǎng)上約考
- 退旅游團費用如何規(guī)定的
- 法院如何處理起訴
- 查找朋友為何定位不準
- 法律研究生和法學研究生的區(qū)別
- 新筷子有氣味怎么處理
- 國防法規(guī)的特殊性包括哪些內(nèi)容
- 小米電子秤裝開不了機
