O que é Big-O?
Passo 1 de 7
n—
Big-O mostra o custo em função do tamanho da entrada: nunca segundos, nunca hardware.
A ideia
O Big-O descreve como o trabalho de um algoritmo cresce à medida que a entrada cresce. Ele ignora de propósito o hardware, a linguagem e os fatores constantes. O que sobra é a forma da curva de crescimento, e essa forma é a única coisa que continua valendo quando os dados ficam grandes.
Exemplo do mundo real
A fila da segurança do aeroporto é uma boa comparação. Um viajante a mais quase não muda a espera, mas dobrar a multidão praticamente dobra o tempo. O número no relógio importa bem menos do que essa relação.
O código
Sua vez
O que isto imprime?
nums = [4, 8, 15]
steps = 0
for x in nums:
steps += 1
print(steps)Mini quiz
1 / 3