A letra grega, escrita como "o" ou "O" para denotando a notação de pequena e grande-O notação respectivamente. Pequena notação denota uma medida teórica da execução de um algoritmo, geralmente o tempo ou memória necessária, tendo em conta o problema de tamanho n, que é geralmente o número de itens. A notação do grande-O denota uma medida teórica da execução de um algoritmo, geralmente o tempo ou memória necessária, tendo em conta o problema de tamanho n, que é geralmente o número de itens.