二分查找java

二分查找算法:前提条件必须是一个有序队列数据

二分查找的时间复杂度:

n/(2^m)=1 ==> m = log2(n)[表示以2为底n的对数]

二分查找java

另外我们会发现Arrays.binarySearch提供的查找排序算法使用的也是二分查找

二分查找java

空间复杂度为:O(1)

 

相关文章: