Binary Search 二分查找總結

Binary Search基本的複雜度爲O(logn)。若是提示須要對O(n)的算法進行優化，很是可能就是二分，另外二分通常出如今排序數組或者變形後的排序數組(rotated array)當中。二分主要有兩種，binary search on index(index上的二分)和binary search on result(結果上的二分）。index上的二分主要有html   result上的二分

>>阅读原文<<