1
0
mirror of https://github.com/adambard/learnxinyminutes-docs.git synced 2025-08-12 01:34:19 +02:00

Merge pull request #3239 from arfurlaneto/patch-5

[asymptotic-notation/pt-br] Small typo
This commit is contained in:
Divay Prakash
2018-10-02 05:01:53 +05:30
committed by GitHub

View File

@@ -88,7 +88,7 @@ Função Exponencial - a^n, onde *a* é uma constante
Big-O, também escrita como O, é uma Notação Assintótica para o pior caso. Digamos
*f(n)* seja o tempo de exeução de um algoritmo e *g(n)) um tempo de complexidade
arbritário que você quer relacionar com seu algoritmo. *f(n)* é O(g(n)), se, para
arbitrário que você quer relacionar com seu algoritmo. *f(n)* é O(g(n)), se, para
quando constante real c (c > 0), *f(n)* <= *c g(n)* para todo tamanho de entrada
n (n > 0).