---
title: Asymptotic Notation
localeTitle: Notação Assintótica
---
## Notação Assintótica

Como medimos o valor de desempenho de algoritmos?

Considere como o tempo é um dos nossos recursos mais valiosos. Na computação, podemos medir o desempenho com o tempo que um processo leva para ser concluído. Se os dados processados ​​por dois algoritmos forem os mesmos, podemos decidir sobre a melhor implementação para resolver um problema.

Fazemos isso definindo os limites matemáticos de um algoritmo. Estas são as notações big-O, big-omega e big-theta, ou as notações assintóticas de um algoritmo. Em um gráfico, o big-O seria o mais longo que um algoritmo poderia usar para qualquer dado conjunto de dados, ou o "limite superior". Big-omega é como o oposto de big-O, o "limite inferior". É aí que o algoritmo atinge sua velocidade máxima para qualquer conjunto de dados. Teta grande é o valor de desempenho exato do algoritmo ou um intervalo útil entre os limites superiores e inferiores estreitos.

Alguns exemplos:

*   "A entrega estará lá dentro da sua vida." (grande-O, limite superior)
*   "Eu posso te pagar pelo menos um dólar." (big-omega, limite inferior)
*   "A alta hoje será de 25ºC e a baixa será de 19ºC." (grande-teta, estreito)
*   "É um quilômetro a pé da praia." (grande-teta, exato)

#### Mais Informações:

*   [Notação Assintótica](https://learnxinyminutes.com/docs/asymptotic-notation/)