Aula 3: O que significa 'eficiente'? Contando passos

Seja bem-vindo(a)! Já vimos que um algoritmo é uma lista de passos. Agora vamos fazer uma pergunta nova e importante: quando um algoritmo é considerado 'eficiente'? A resposta simples: quando ele faz menos passos para chegar ao mesmo resultado. Para sentir isso na prática, vamos aprender uma habilid

'Eficiente' significa 'fazer menos trabalho para o mesmo resultado'. Como encontrar um nome numa lista telefônica: folhear página por página é muitos passos, mas um salto esperto para o meio economiza bastante. Nesta aula vamos simplesmente contar passos, e ver que conforme a lista cresce — o número de passos também cresce.

eficiência: O quão pouco trabalho (passos) um algoritmo faz para chegar ao mesmo resultado — menos passos = mais eficiente.
passo: Uma ação pequena que o algoritmo executa, por exemplo olhar para um único item da lista.
tamanho da entrada: Quantos itens há na entrada — por exemplo, o comprimento da lista. Conforme ele cresce, geralmente há mais passos.