Complexidade de Inserção/Exclusão com concatenação

[joaobizzi]

Para vetores ordenados/não ordenados a complexidade de usar o concatenate do numpy utilizando o intervalo do vetor para tanto exclusão/inserção não teria uma complexidade Big-O menor já que não utiliza laço for?

Exemplo:

a = np.concatenate((a[:2],a[3:])) (fazer exclusão do elemento 2 sem laço for)

 

[Denny Ceccon]

Olá João,

Não entendi bem sua dúvida, pois se você quer eliminar o segundo elemento de um vetor armazenado na forma de lista, basta fazer:

a = a[:2] + a[3:]

Esta operação não usa loop.

[Autor]

Posts