Binary AGM
Binary AGM
pyplot as plt
import time
return -1
if arr[mid] == target:
return mid
else:
# Example usage
target = 770
start_time = time.time()
end_time = time.time()
arr_size = 100000
arr = [i for i in range(arr_size)]
target = arr[-1]
times = []
for i in range(arr_size):
start_time = time.time()
end_time = time.time()
times.append(end_time - start_time)
plt.xlabel("Input size")
plt.ylabel("Time takem")
plt.plot(times)
plt.show()