Вычислительные эффекты итеративной нарезки массива - PullRequest
1 голос
/ 15 апреля 2020

Если я возьму кусочек кусочка… массива numpy, создаю ли я глубоко вложенную структуру данных?

Схема того, о чем я спрашиваю:

data = np.rand(1024)

while more_to_do(data):
     removed_value = select_item(data)
     # use slicing to "remove" a particular value from the array
     data = data[data!=removed_value]

# Another way to ask the question, would be
# does indexing into data after taking
# all of these slices, e.g. calling 

value = data[5]

# take time proportional to the number of iterations 
# through the loop?

Фактический контекст находится в конкретной реализации алгоритма вогнутой оболочки , который использует этот вид срезов для итеративного удаления точек из рассмотрения, поскольку они выбираются как часть оболочки.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...