onyx_online/grokking-algorithms
1
0
Fork 0
mirror of https://github.com/onyx-and-iris/grokking-algorithms.git synced 2024-11-15 17:30:52 +00:00
Code Issues Packages Projects Releases Wiki Activity

remove time measure

Browse Source
This commit is contained in:
onyx-and-iris 2024-01-19 16:54:08 +00:00
parent f2d23203ae
commit 0f52cf0f75
1 changed files with 1 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

3
chapter4/binary.py
View File

@ -33,11 +33,10 @@ SAMPLE_SIZE = 1000
numbers = random.sample(range(LOWER, UPPER), SAMPLE_SIZE) numbers = random.sample(range(LOWER, UPPER), SAMPLE_SIZE)
numbers.sort() numbers.sort()
start = time.time()
result = None result = None
while result is None: while result is None:
guess = random.randrange(LOWER, UPPER) guess = random.randrange(LOWER, UPPER)
logger.debug(f"guess: {guess}") logger.debug(f"guess: {guess}")
result = binary_search(numbers, 0, len(numbers) - 1, guess) result = binary_search(numbers, 0, len(numbers) - 1, guess)
print(f"Found {guess} at index {result}. Running time {time.time() - start}") print(f"Found {guess} at index {result}.")