a relação de dominação assintótica expressa pela notação O permite comparar funções de complexidade. Por exemplo, um programa O(f4) é sempre melhor que um O(f3).

o comportamento assintótico de uma função f (n) é o limite do comportamento do custo quando n aproxima-se de 2ⁿ.

f1, no gráfico, corresponde à função n log₂n.

f2, no gráfico, corresponde à função log₂n.

f3 e f4, embora sejam exponenciais, apresentam desempenho superior a 2ⁿ.