部分查找算法總結（重點：指數搜索）

前提是列表有序。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)

>>阅读原文<<