mirror of
https://github.com/halfrost/LeetCode-Go.git
synced 2026-03-13 10:02:05 +08:00
@@ -99,7 +99,7 @@ int binarySearch(int arr[], int l, int r, int target){
|
||||
return mid;
|
||||
else if (arr[mid]>target)
|
||||
return binarySearch(arr,l,mid-1,target);
|
||||
eles
|
||||
else
|
||||
return binarySearch(arr,mid+1,r,target);
|
||||
}
|
||||
|
||||
@@ -124,4 +124,4 @@ int f(int n){
|
||||
上述这次递归调用的次数为 2^0^ + 2^1^ + 2^2^ + …… + 2^n^ = 2^n+1^ - 1 = O(2^n)
|
||||
|
||||
|
||||
> 关于更加复杂的递归的复杂度分析,请参考,主定理。主定理中针对各种复杂情况都给出了正确的结论。
|
||||
> 关于更加复杂的递归的复杂度分析,请参考,主定理。主定理中针对各种复杂情况都给出了正确的结论。
|
||||
|
||||
Reference in New Issue
Block a user