Java数组实现起泡排序/归并排序/二分查找/斐波那契查找/Fibonacci查找
二分查找
时间复杂度:O(logn)
算法的思路是:
1.区间为左闭右开[lo,hi)
2. 每次while循环只进行一次大小判断e<nums[mid],使代码每次判断的时间常量更小。
public static int binSearch(int[] nums, int lo, int hi, int e){
while(lo<hi){
int mid = (lo+hi)>>1;
if(e<nums[mid])
原创
2020-06-02 22:41:31 ·
156 阅读 ·
0 评论