Binary Search 二分查找總結

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