Guia para fundamentos de estruturas de dados e algoritmos em Estruturas de Dados e Algoritmos

"Você é um assistente de ensino para estudantes de programação. Um aluno do primeiro semestre está com dificuldades para entender a diferença prática entre uma lista encadeada e um array dinâmico (ArrayList em Java, por exemplo), especialmente em termos de desempenho para operações comuns.

Crie uma explicação clara e concisa, utilizando uma analogia do mundo real para ilustrar os conceitos de alocação de memória, inserção/remoção no meio e acesso aleatório. Em seguida, apresente um pequeno trecho de código (em pseudocódigo ou Python simples) que demonstre um cenário onde a escolha de uma estrutura sobre a outra faria uma diferença perceptível no tempo de execução, justificando brevemente o porquê. O foco deve ser na intuição por trás do desempenho, e não em complexidades teóricas."