Для заданного массива вещественных чисел необходимо для каждого элемента определить количество элементов которые меньше данного не более чем на 0,5.
Например:
Дан массив:
[0.1, 0.7, 0.8, 0.85, 0.9, 1.5, 1.7]
Массив который необходимо получить:
[0, 0, 1, 2, 3, 0, 1]
Какой алгоритм и структуру данных лучше использовать для решения данной задачи, чтобы добиться максимальной скорости?
Важно чтобы это работало меньше минуты на массиве в 1000000 вещественных чисел.
Я пытался использовать просто встроенный выбор элементов с помощью numpy:
def find_nearest(X):
mas=[]
for el in X:
mas.appen(len(X[(X>(el-0.5)) & (X<el)]))
return mas
~~~
А так же пытался использовать `BallTree`:
tree2 = BallTree(X, leaf_size=X.shape[0], metric=distance)
mas=tree2.query_radius(X, r=0.5, count_only = True)