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

Home Fóruns Fórum Estrutura de Dados e Algoritmos em Python: O Guia Completo Complexidade de Inserção/Exclusão com concatenação

Visualizando 2 posts - 1 até 2 (de 2 do total)
  • Autor
    Posts
  • #39799
    joaobizzi
    Participante

    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)

     

    #39857
    Denny Ceccon
    Moderador

    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.

Visualizando 2 posts - 1 até 2 (de 2 do total)
  • Você deve fazer login para responder a este tópico.