Repos-que-me-gustan/devops-exercises
1
0
Fork 0
Code Pull Requests Activity

Update binary_search.py (#129)

Browse Source
This commit is contained in:
Tanuj Dhiman 2021-06-27 23:01:11 +05:30 committed by GitHub
parent 71580d2ae9
commit 44a036a925
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 9 additions and 8 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

11
coding/python/binary_search.py
View File

@ -2,11 +2,10 @@
import random import random
rand_num_li = sorted([random.randint(1, 50) for _ in range(10)])
target = random.randint(1, 50)
def binary_search(arr, lb, ub, target): def binary_search(arr, lb, ub, target):
"""
A Binary Search Example which has O(log n) time complexity.
"""
if lb <= ub: if lb <= ub:
mid = ub + lb // 2 mid = ub + lb // 2
if arr[mid] == target: if arr[mid] == target:
@ -18,7 +17,9 @@ def binary_search(arr, lb, ub, target):
else: else:
return -1 return -1
if __name__ == '__main__':
rand_num_li = sorted([random.randint(1, 50) for _ in range(10)])
target = random.randint(1, 50)
print("List: {}\nTarget: {}\nIndex: {}".format( print("List: {}\nTarget: {}\nIndex: {}".format(
rand_num_li, target, rand_num_li, target,
binary_search(rand_num_li, 0, len(rand_num_li) - 1, target))) binary_search(rand_num_li, 0, len(rand_num_li) - 1, target)))