From 75fbd5e4c6aaf9d082faa8dbe7652f18b1d17490 Mon Sep 17 00:00:00 2001 From: Khofo Date: Sun, 1 May 2022 13:49:20 +0200 Subject: [PATCH] remove the math lib and use '//' rather than '/' to be more eff --- Searching Algorithm/binarysearch.py | 6 ++---- 1 file changed, 2 insertions(+), 4 deletions(-) diff --git a/Searching Algorithm/binarysearch.py b/Searching Algorithm/binarysearch.py index c257ade..2445019 100644 --- a/Searching Algorithm/binarysearch.py +++ b/Searching Algorithm/binarysearch.py @@ -1,11 +1,9 @@ -import math - def bs_itr(A, n, key): low = 0 high = n - 1 while low <= high: - mid = math.floor((low + high)/2) + mid = (low + high)//2 if key == A[mid]: return mid @@ -29,7 +27,7 @@ def bs_recur(A, key, low = 0, high = len(A) - 1): if low > high: return "Not Found" else: - mid = math.floor((low + high)/2) + mid = (low + high)//2 if key == A[mid]: return mid