Skip to content

Commit a36e8b2

Browse files
authored
Copy change in binary_search.md
1 parent d0f1a33 commit a36e8b2

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 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.
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)