《算法基礎：打開算法之門》一3.1 二分查找

本節書摘來自華章出版社《算法基礎：打開算法之門》一書中的第3章，第3.1節，作者 ［美］托馬斯 H 科爾曼（Thomas H Cormen），更多章節內容可以訪問雲棲社區「華章計算機」公衆號查看 3.1 二分查找 在學習一些排序算法之前，首先學習二分查找，其中待查找的數組事先需要是有序的。二分查找的優點是從包含n個元素的數組中執行查找操作僅僅需要O(lgn)時間。 在書架那個例子中，當書架上的書

>>阅读原文<<