27 lines
1.8 KiB
Markdown
27 lines
1.8 KiB
Markdown
|
---
|
||
|
|
title: Big Omega Notation
|
||
|
|
localeTitle: Notação Big Omega
|
||
|
|
---
|
||
|
|
## Notação Big Omega
|
||
|
|
|
||
|
|
Este é um esboço. [Ajude nossa comunidade a expandi-lo](https://github.com/freecodecamp/guides/tree/master/src/pages/computer-science/notation/big-omega-notation/index.md) .
|
||
|
|
|
||
|
|
[Este guia de estilo rápido ajudará a garantir que sua solicitação de recebimento seja aceita](https://github.com/freecodecamp/guides/blob/master/README.md) .
|
||
|
|
|
||
|
|
Semelhante à notação [grande O](https://guide.freecodecamp.org/computer-science/notation/big-o-notation) , 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.
|
||
|
|
|
||
|
|
#### Mais Informações:
|
||
|
|
|
||
|
|
* [Notação Big-Ω (Big-Omega)](https://www.khanacademy.org/computing/computer-science/algorithms/asymptotic-notation/a/big-big-omega-notation)
|
||
|
|
* [](http://www.youtube.com/watch?feature=player_embedded&v=OpebHLAf99Y
|
||
|
|
)
|
||
|
|
[](http://www.youtube.com/watch?feature=player_embedded&v=OpebHLAf99Y
|
||
|
|
)
|