A notação é uma notação derivada da Análise assintótica e utilizada na análise de complexidade de algoritmos. Essa notação descreve tanto um limitante superior quanto um limitante inferior para a complexidade de um determinado algoritmo.
Dado um algoritmo cujo número de instruções executadas em função do tamanho da entrada é dado por , dizer que tal algoritmo tem complexidade é o mesmo que dizer que existem três constantes positivas , e tais que , ou seja, a partir de um determinado função sempre está dentro do intervalo .
