Skip to content

Commit dd235b6

Browse files
authored
Merge pull request cp-algorithms#1297 from Draac0/patch-1
Copy change in binary_search.md
2 parents 32e1f37 + 0d8e819 commit dd235b6

1 file changed

Lines changed: 1 addition & 1 deletion

File tree

src/num_methods/binary_search.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -40,7 +40,7 @@ Logarithmic number of steps is drastically better than that of linear search. Fo
4040

4141
### Lower bound and upper bound
4242

43-
It is often convenient to find the position of the first element that is not less than $k$ (called the lower bound of $k$ in the array) or the position of the first element that is greater than $k$ (called the upper bound of $k$) rather than the exact position of the element.
43+
It is often convenient to find the position of the first element that is greater or equal than $k$ (called the lower bound of $k$ in the array) or the position of the first element that is greater than $k$ (called the upper bound of $k$) rather than the exact position of the element.
4444

4545
Together, lower and upper bounds produce a possibly empty half-interval of the array elements that are equal to $k$. To check whether $k$ is present in the array it's enough to find its lower bound and check if the corresponding element equates to $k$.
4646

0 commit comments

Comments
 (0)