Artigo original: What is Big Omega Notation?
Semelhante à notação big O, a função big Ômega (Ω) é usada em ciência da computação para descrever o desempenho ou complexidade de um algoritmo.
Se um tempo de execução é Ω(f(n)), então, para um n suficientemente grande, o tempo de execução é de, pelo menos, k⋅f(n) para alguma constante k. Aqui está como pensamos no tempo de execução que é Ω(f(n)):
Dizemos que o tempo de execução é "big-Ω de f(n)". Usamos a notação big-Ω para limites inferiores assintóticos, já que ela limita o crescimento do tempo de execução desde embaixo para tamanhos de entrada grandes o suficiente.
Diferença entre Big O e Big Ω
A diferença entre a notação Big O e a notação Big Ω é o fato de que a Big O é usada para descrever o pior caso de tempo de execução para um algoritmo. A notação Big Ω, por sua vez, é usada para descrever o melhor caso de tempo de execução desse algoritmo fornecido.