二分查找java

二分查找算法:前提條件必須是一個有序隊列數據 二分查找的時間複雜度: n/(2^m)=1 ==> m = log2(n)[表示以2爲底n的對數] 另外我們會發現Arrays.binarySearch提供的查找排序算法使用的也是二分查找 空間複雜度爲:O(1)
相關文章
相關標籤/搜索