二分查找java

二分查找算法:前提条件必须是一个有序队列数据 二分查找的时间复杂度: n/(2^m)=1 ==> m = log2(n)[表示以2为底n的对数] 另外我们会发现Arrays.binarySearch提供的查找排序算法使用的也是二分查找 空间复杂度为:O(1)
相关文章
相关标签/搜索