algorithm/Python
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Python.git synced 2025-07-05 17:34:49 +08:00
Code Issues Packages Projects Releases Wiki Activity

Update binary_search.py (#4856)

Browse Source 
Take less time to calculate
This commit is contained in:
harshitkap00r
2021-10-27 09:55:48 +05:30
committed by GitHub
parent fe5c711ce6
commit ce9a139b56
1 changed files with 2 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
searches/binary_search.py
View File

@ -51,7 +51,7 @@ def bisect_left(
hi = len(sorted_collection) hi = len(sorted_collection)
while lo < hi: while lo < hi:
mid = (lo + hi) // 2 mid = lo + (hi - lo) // 2
if sorted_collection[mid] < item: if sorted_collection[mid] < item:
lo = mid + 1 lo = mid + 1
else: else:
@ -96,7 +96,7 @@ def bisect_right(
hi = len(sorted_collection) hi = len(sorted_collection)
while lo < hi: while lo < hi:
mid = (lo + hi) // 2 mid = lo + (hi - lo) // 2
if sorted_collection[mid] <= item: if sorted_collection[mid] <= item:
lo = mid + 1 lo = mid + 1
else: else: