什么是二進制搜索(Binary Search)？
假設一個人有一個非常大的項目組合，并以某種有序的方式排列在一個長行中。這個人可以通過使用二進制搜索快速地找出一個特定對象在行中的位置。這種搜索是通過檢查行中的中間項來完成的，如果中間的對象不是所要查找的項...
假設一個人有一個非常大的項目組合，并以某種有序的方式排列在一個長行中。這個人可以通過使用二進制搜索快速地找出一個特定對象在行中的位置。這種搜索是通過檢查行中的中間項來完成的，如果中間的對象不是所要查找的項，此后，只需查看行中項目所在的一部分。由于項目是按順序排列的，因此該人員會知道該繼續查找哪一半。這兩個步驟一遍又一遍地在越來越小的一半上執行，直到找到項目或找不到地方可看在一個科學的步驟中，一個搜索的步驟是在一個科學的步驟中，按順序找到一個索引項集在計算機科學領域，二元搜索是一個循序漸進的過程，它通過將已知值與數組中指定的中間元素進行比較來實現這一點，如果它不是等價的，反復地將中間元素的比較限制到集合的較小的相應的一半，直到得到等價物或列表用盡為止。一種二進制搜索，有時稱為半間隔搜索，比基本的順序搜索快得多，后者從項目列表的一端開始，一路比較每個項目，直到找到匹配項或搜索到列表的末尾如果一個人在一行中有100個項目，而最后一個項目是正在查找的項目，則順序搜索將需要100個比較。然而，對分方法最多只需要進行7次比較就可以找到項目，顯然比順序搜索的效率要高得多二進制搜索的最大缺點是必須對項目列表進行排序才能進行此搜索。排序列表需要時間。排序然后使用此類型的搜索可能比首先執行其他類型的搜索花費更多的時間能夠使用信息，特別是來自非常大的數據集，對于完成生活中的許多任務是很重要的。計算機科學的學科涉及許多類型的問題，包括尋找有效的方法來搜索信息，從而獲得有用的結果二進制搜索只是搜索數據的許多算法中的一種
- 發表于 2020-07-31 12:42
- 閱讀 ( 797 )
- 分類：電腦網絡
你可能感興趣的文章
- 什么是數字儲物柜(Digital Locker)？ 959 瀏覽
- 什么是運動規劃(Motion Planning)？ 804 瀏覽
- 什么是散熱片化合物(Heatsink Compound)？ 860 瀏覽
- 什么是不同類型的Facebook游戲(Different Types of Facebook Games)？ 600 瀏覽
- 什么是訴訟數據庫(Litigation Database)？ 612 瀏覽
- 什么是連續備份(Continuous Backup)？ 981 瀏覽
- 什么是有線等效隱私(Wired Equivalent Privacy)？ 891 瀏覽
- 什么是IPsec協議(IPsec Protocol)？ 894 瀏覽
- 什么是絕對地址(Absolute Address)？ 3087 瀏覽
- 什么是網絡廣播(Webcasting)？ 753 瀏覽
- 如何選擇最好的電腦屏幕(Choose the Best Computer Screen)？ 607 瀏覽
- 什么是電子郵件炸彈(Email Bomb)？ 2155 瀏覽
- 什么是散熱器支架(Heatsink Bracket)？ 1031 瀏覽
- 什么是串行存在檢測(Serial Presence Detect)？ 1384 瀏覽
- 什么是模式匹配(Schema Matching)？ 1692 瀏覽
- 什么是緩沖區不足(Buffer Underrun)？ 2054 瀏覽
- 什么是HTML頁邊距(HTML Margin)？ 1410 瀏覽
- 什么是雙數組(Double Array)？ 1401 瀏覽
- 什么是雙列直插式內存模塊(Dual in-Line Memory Module)？ 1457 瀏覽
- 什么是VLAN跳轉(VLAN Hopping)？ 1000 瀏覽
- 什么是匿名者(Anonymizer)？ 863 瀏覽
- 什么是屬性域(Attribute Domain)？ 1792 瀏覽
- 什么是HTML懸停(HTML Hover)？ 1250 瀏覽
- 有哪些不同類型的音樂編輯軟件(Different Types of Music Editing Software)？ 598 瀏覽
- 什么是四重緩沖(Quad Buffering)？ 939 瀏覽
- 什么是捆綁軟件(Bundled Software)？ 1697 瀏覽
- 什么是最終用戶計算(End-User Computing)？ 3116 瀏覽
- 什么是隱寫軟件(Steganography Software)？ 893 瀏覽
- 什么是基于模型的推理(Model-Based Reasoning)？ 2262 瀏覽
- 文檔格式的最佳提示是什么(Best Tips for Document Formatting)？ 703 瀏覽
相關問題
0 條評論
請先 登錄 后評論
admin
0 篇文章
作家榜 ?
-
xiaonan123
189 文章
-
湯依妹兒
97 文章
-
luogf229
46 文章
-
jy02406749
45 文章
-
小凡
34 文章
-
Daisy萌
32 文章
-
我的QQ3117863681
24 文章
-
華志健
23 文章
推薦文章
- 什么是圖像分辨率(Image Resolution)？
- 什么是算術單位(Arithmetic Unit)？
- 什么是ADSL線路濾波器(ADSL Line Filter)？
- 什么是遠程KVM(Remote KVM)？
- 什么是隱形病毒(Stealth Virus)？
- 什么是敏捷軟件開發(Agile Software Development)？
- 什么是保護配置文件(Protection Profile)？
- 什么是標題頁(Banner Page)？
- 什么是混沌模型(Chaos Model)？
- 什么是電子郵件風暴(E-Mail Storm)？
- 什么是事件級聯(Event Cascade)？
- 什么是VGA插座(VGA Socket)？
- 什么是SOA(SOA)？
- 什么是數據操作語言(Data Manipulation Language)？
- 如何選擇最好的臺式電腦(Choose the Best Desktop Computer)？
- 什么是ADSL插座(ADSL Socket)？
- 什么是仿真技術(Simulation Technology)？
- 什么是葬禮網絡直播(Funeral Webcasting)？
- 什么是HTML圖片代碼( HTML Picture Code)？
- 什么是插座AM2(Socket AM2)？
- 有哪些不同類型的數字簽名軟件(Different Types of Digital Signature Software)？
- 如何選擇最好的USB寬帶調制解調器(Choose the Best USB Broadband Modem)？
- 什么是HTTPS調試器(HTTPS Debugger)？
- 什么是微型CPU(Mini CPU)？
- 什么是用餐哲學家的問題(the Dining Philosophers Problem)？
- 什么是3D鼠標(3D Mouse)？
- 什么是域模型(Domain Model)？
- 什么是不可判定的問題(Undecidable Problem)？
- 什么是網絡加密(Network Cryptography)？
- 什么是PDF光柵化(PDF Rasterization)？