Pular para o conteúdo

O que é Big-O?

Aula 1 de 5 · 4 min

O que é Big-O?

Passo 1 de 7

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

O que o Big-O descreve, principalmente?