22 lines
1.4 KiB
Markdown
22 lines
1.4 KiB
Markdown
---
|
||
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/) |