ANÁLISE COMPARATIVA DE DESEMPENHO ENTRE LISTAS DUPLAMENTE LIGADAS E ESTRUTURAS DE ALOCAÇÃO CONTÍGUA EM PYTHON

O presente artigo apresenta uma investigação experimental sobre a eficiência temporal de
estruturas de dados lineares, comparando a Lista Duplamente Ligada com as listas nativas
da linguagem Python (arrays dinâmicos). O estudo foca no impacto do gerenciamento de
ponteiros versus o deslocamento de memória em operações de inserção e remoção. Os resultados
experimentais, obtidos através de simulações de carga escalonável, validam as premissas teóricas
de complexidade assintótica, demonstrando a superioridade da lista ligada em cenários de
manipulação intensa de extremidades