部分查找算法总结（重点：指数搜索）

前提是列表有序。html 二分查找 是一种分治算法，每次将数组分为大小相等的部分。很熟悉就不用介绍了。时间复杂度为 O ( lg ⁡ n ) O(\lg n) O(lgn)。 示例伪代码：web binary_search(A, n, T) { L = 0 R = n − 1 while (L <= R){ m = floor((L + R) / 2)

>>阅读原文<<