Skip to content

Commit

Permalink
fix typo
Browse files Browse the repository at this point in the history
  • Loading branch information
hezhizhen authored Apr 6, 2023
1 parent 5333a1a commit 4760578
Showing 1 changed file with 2 additions and 2 deletions.
4 changes: 2 additions & 2 deletions note/time_complexity.md
Original file line number Diff line number Diff line change
Expand Up @@ -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);
}

Expand All @@ -124,4 +124,4 @@ int f(int n){
上述这次递归调用的次数为 2^0^ + 2^1^ + 2^2^ + …… + 2^n^ = 2^n+1^ - 1 = O(2^n)


> 关于更加复杂的递归的复杂度分析,请参考,主定理。主定理中针对各种复杂情况都给出了正确的结论。
> 关于更加复杂的递归的复杂度分析,请参考,主定理。主定理中针对各种复杂情况都给出了正确的结论。

0 comments on commit 4760578

Please sign in to comment.