Aula 0: Por Que a Escolha da Estrutura de Dados Importa?

Imagine uma lista telefônica com um milhão de nomes, organizados em ordem completamente aleatória. Para encontrar o número de uma pessoa, você teria que folhear página após página até encontrar o nome certo — em média, cerca de metade das páginas, e todas elas no pior caso. Essa mesma lista telefôni

Escolher uma estrutura de dados é como procurar em uma lista telefônica bagunçada versus uma organizada em ordem alfabética — exatamente a mesma informação, mas uma velocidade completamente diferente.

estrutura de dados: Uma forma organizada de guardar informação para que ela possa ser acessada, buscada e atualizada.
busca: A operação de encontrar um item específico dentro de uma coleção de dados.
varredura linear: Verificar os itens um após o outro, em ordem, até encontrar o alvo — quanto mais itens houver, maior o tempo esperado.
acesso direto: Pular quase direto para o lugar certo, sem passar por todos os outros itens pelo caminho.