Costuma-se analisar um algoritmo em termos de tempo e espaço (ou memória). Para o tempo, diversas medidas são em princípio possíveis:

 

                                  1. Tempo absoluto (em minutos, segundos, etc.) - não é interessante por depender da máquina.

                                  2. Número de operações consideradas relevantes (por exemplo comparações, operações aritméticas,

                                      movimento de dados, etc.)

 

Três casos podem ser considerados: o melhor caso, o caso médio e o pior caso. O estudo do caso médio depende do conhecimento ou suposição da distribuição das entradas ao problema. Em geral o pior caso é o mais fácil de se analisar. Por exemplo, se temos 2 métodos para resolver um mesmo problema, cuja entrada tem tamanho n, podemos ter: