1.8 KiB
title | localeTitle |
---|---|
Big Omega Notation | Notação Big Omega |
Notação Big Omega
Este é um esboço. Ajude nossa comunidade a expandi-lo .
Este guia de estilo rápido ajudará a garantir que sua solicitação de recebimento seja aceita .
Semelhante à notação grande O , a grande função Omega (Ω) é usada na ciência da computação para descrever o desempenho ou a complexidade de um algoritmo.
Se um tempo de execução é Ω (f (n)), então, para n grande o suficiente, o tempo de execução é pelo menos k⋅f (n) para alguma constante k. Veja como pensar em um tempo de execução que é f (f (n)):
Dizemos que o tempo de execução é "big-Ω de f (n)". Usamos a notação big-for para limites inferiores assintóticos , pois ela limita o crescimento do tempo de execução a partir de baixo 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 é que Big O é usado para descrever o pior tempo de execução de um algoritmo. Mas, a notação grande, por outro lado, é usada para descrever o melhor tempo de execução de um determinado algoritmo.