Кто знает, как это можно оптимизировать, чтобы оно не вылетало?

Question

Кто знает, как это можно оптимизировать, чтобы оно не вылетало?

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

#backend #programming #python #russian

0

03.03.2021

1 ответов

3 просмотра

Mediator · Accepted Answer

Mediator

Не делай срезы огромных массивов, а манипулируй итерационными переменными.

0

04.03.2021

170 похожих чатов

Кто знает, как это можно оптимизировать, чтобы оно не вылетало?

1 ответов

Похожие вопросы