《算法基础：打开算法之门》一3.1 二分查找

本节书摘来自华章出版社《算法基础：打开算法之门》一书中的第3章，第3.1节，作者 ［美］托马斯 H 科尔曼（Thomas H Cormen），更多章节内容可以访问云栖社区“华章计算机”公众号查看 3.1 二分查找 在学习一些排序算法之前，首先学习二分查找，其中待查找的数组事先需要是有序的。二分查找的优点是从包含n个元素的数组中执行查找操作仅仅需要O(lgn)时间。 在书架那个例子中，当书架上的书

>>阅读原文<<