Solucionado (ver solução)
Solucionado
(ver solução)
1
resposta

Desempenho de list

"A estrutura de dados que implementa os mesmos atributos de Lista Ligada e dos atributos mencionados acima é list que faz parte da biblioteca padrão do Python. O desempenho de list é o mesmo de vetor: operações mais custosas no início."

Se o tipo list implementa uma lista ligada, o desempenho não deveria ser de operações mais custosas no fim?

1 resposta
solução!

Oi João, tudo bem ?

O tipo list implementa uma lista ligada, entretanto, ele tem o mesmo comportamento de um vetor, com operações mais custosas no início, uma vez que terá que deslocar todos os elementos. Lembrando que o tipo list é buit in do python, então, quando necessário nós apenas o usamos, sem muita das vezes nos importamos com a implementação interna, pois é um recursos pronto. Mas, caso a gente implemente uma lista ligada passo a passo como demonstrado no curso, daí sim poderíamos definir um desempenho onde as operações seriam mais custosas no fim. Tudo bem?

Qualquer dúvida estou a disposição. Espero ter ajudado. Bons estudos!!!

Quer mergulhar em tecnologia e aprendizagem?

Receba a newsletter que o nosso CEO escreve pessoalmente, com insights do mercado de trabalho, ciência e desenvolvimento de software