Skip to content

Commit 4760578

Browse files
authored
fix typo
1 parent 5333a1a commit 4760578

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

note/time_complexity.md

+2-2
Original file line numberDiff line numberDiff line change
@@ -99,7 +99,7 @@ int binarySearch(int arr[], int l, int r, int target){
9999
return mid;
100100
else if (arr[mid]>target)
101101
return binarySearch(arr,l,mid-1,target);
102-
eles
102+
else
103103
return binarySearch(arr,mid+1,r,target);
104104
}
105105

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

126126

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

0 commit comments

Comments
 (0)