📖 Aprenda · Computação · Ensino Médio · EM13CO03

Quanto custa um algoritmo

1. Aprenda
2. Confira
3. Pratique

A ideia principalDois algoritmos podem dar a mesma resposta, mas um gastar muito mais tempo, memória ou energia. Comparar o custo ajuda a escolher.

O custo é medido pelo número de passos em relação ao tamanho da entrada (n). A busca sequencial olha até n itens; a busca binária, só cerca de log₂ n. Com 1 milhão de itens: 1 milhão de passos contra 20.

Além do tempo, conta a memória usada e a energia consumida, que pesa em celulares e data centers. Às vezes vale gastar mais memória para ganhar tempo, e vice-versa.

Itens (n)	Busca sequencial	Busca binária
10	10 passos	4 passos
1.000	1.000 passos	10 passos
1.000.000	1.000.000 passos	20 passos

Número máximo de passos para encontrar um item: a diferença cresce muito com n.

No dia a dia: Ordenar 10 cartas na mão é rápido de qualquer jeito; ordenar 10 milhões de registros exige escolher bem o algoritmo.

Palavras para lembrar

Complexidade: como o custo cresce quando a entrada cresce.
Eficiência: resolver gastando menos recursos.

Confira se entendeu

Agora pratique

Use o que você acabou de ler. Cada atividade conta no seu progresso: com 80% ou mais você fica proficiente em EM13CO03.

🎮 Praticar agora: Estante da Busca Binária

Outros assuntos do Ensino Médio

Reutilizar soluções que já existem Refinar a solução passo a passo Programas que lidam com programas O que a computação não consegue fazer Avaliar a qualidade de um software Redes de computadores em grande escala Novas tecnologias, novos riscos Tecnologia e o mundo do trabalho Inteligência artificial: o que é e o que não é Modelos e simulações Ciência de dados: perguntas respondidas com dados Tabelas, bancos de dados e gráficos Confiabilidade da informação digital Interação entre pessoas e computadores Robótica: sensores, programação e atuadores Colaborar on-line com segurança Planejar e gerenciar projetos Apresentar e defender ideias com mídias digitais Publicar on-line com responsabilidade Explicar ideias complexas com mapas e infográficos Produzir e publicar multimídia Comunidades virtuais Tecnologia, saúde e bem-estar Conviver on-line com respeito e segurança Seus direitos no mundo digital

Habilidade EM13CO03 da BNCC: Identificar e analisar o custo de algoritmos em tempo de execução, uso de memória e consumo de energia, comparando soluções para um mesmo problema. Professor(a): planos, slides e fichas na página da habilidade.