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