def jump_search(arr, query):
print(f'Search query: {query}')
div = int(sqrt(len(arr)))
print(f'step = {div}, floor: {div//2}')
i = 0
found = False
while not found:
if i == query:
print('found')
found = True
elif i > query:
for j in arr[i-div:i]:
if j == query:
print(f'found {j}')
found = True
i += div
Не делай срезы огромных массивов, а манипулируй итерационными переменными.
Обсуждают сегодня