 algoritmo é uma idéia. Analisar algoritmo é diferente de analisar código.

 Quanto de tempo? Quanto de Memória?

 Quantos passos o algoritmo leva?
 laço de repetição não é um passo
 análise em relação a tempo sugere. Análise de passos afirma
 é difícil cenário com n pequeno


 o que manda é o grau do polinônio.

 entender o Big-O já é suficiente

 porque cresce menos


 Fogo tem que ser no ‘O’. Teta é o ‘O’ junto com ômega


 Theta é ‘O’ e Omega ao mesmo tempo


 qualquer valor constante pertence a O(1) e a O(N)


 Se o algoritmo é constante então é o mais rápido de todos.
 Este é o processo prático
 Na prática:
 para entrar no IF não depende de N