Notação que descreve o limite superior assintótico do custo de um algoritmo.

Notação para o limite inferior assintótico do custo.

Notação que indica limites superior e inferior apertados (ordem exata).

Análise do custo esperado sob uma distribuição típica de entradas.

Análise do maior custo possível para entradas de tamanho n.

Medida do uso de memória adicional em função do tamanho da entrada.

Medida de como o tempo de execução cresce com o tamanho da entrada.

Comportamento da função de custo quando n tende ao infinito.