java递归函数实现以及时间复杂度计算
递归函数实现
应用于二分查找 归并排序等
public void getMaxByBinary(int[] arr){
1 return process(arr,0,arr.length-1);
}
public int process(int[] arr,int L,int R){//f(0,3)
2 if(L==R){
3 return arr[L];
}
4 int mid = L+((R-L)>>1);
5 int leftMax = process(arr,L,
原创
2020-12-07 18:59:27 ·
497 阅读 ·
0 评论