2.5. Desempenho de Estruturas de Dados do Python¶

Agora que você tem uma ideia geral sobre a notação O e as diferenças entre diferentes funções, nosso objetivo nesta seção é falar sobre a performance em notação O das operações sobre listas e dicionários do Python. Nós vamos então apresentar experimentos de medição de tempo para ilustrar os custos e benefícios do uso de certas operações em cada estrutura de dados. É importante que você entenda a eficiência dessas estruturas de dados do Python porque são os elementos básicos que usaremos para implementar outras estruturas de dados no restante do livro. Nesta seção não vamos explicar por que a performance é como é. Nos últimos capítulos você verá algumas possíveis implementações tanto de listas quanto de dicionários e como a performance depende da implementação.