diff options
| author | SmuSmu <SmuSmu@users.noreply.github.com> | 2018-10-29 10:38:48 +0100 |
|---|---|---|
| committer | GitHub <noreply@github.com> | 2018-10-29 10:38:48 +0100 |
| commit | 1372607b2ae40edf54fe4d04e3dfd3b789016c8e (patch) | |
| tree | 95d30e2ae24ffaf6acb66f671b20e6b75713f0c3 /pt-br/asymptotic-notation-pt.html.markdown | |
| parent | 3a41a6006ff421b45ae46a521b900216ac28daf7 (diff) | |
| parent | 9317733e2388ccafeea9c331443fe5f42b611390 (diff) | |
Merge pull request #1 from adambard/master
ff
Diffstat (limited to 'pt-br/asymptotic-notation-pt.html.markdown')
| -rw-r--r-- | pt-br/asymptotic-notation-pt.html.markdown | 4 |
1 files changed, 2 insertions, 2 deletions
diff --git a/pt-br/asymptotic-notation-pt.html.markdown b/pt-br/asymptotic-notation-pt.html.markdown index 2e299d09..2f179f96 100644 --- a/pt-br/asymptotic-notation-pt.html.markdown +++ b/pt-br/asymptotic-notation-pt.html.markdown @@ -38,7 +38,7 @@ Na primeira seção desse documento, descrevemos como Notação Assintótica ide *f*, *n* como o tamanho da entrada e *f(n)* sendo o tempo de execução. Então, para dado algoritmo *f*, com entrada de tamanho *n*, você terá tempo de execução *f(n)*. Isto resulta em um gráfico onde a coordernada Y é o tempo de execução -, a coordernada X representa o tamanho da entrada e os pontos representao o tempo +, a coordernada X representa o tamanho da entrada e os pontos representam o tempo de execução para dado tamanho de entrada. Você pode representar a função, ou o algoritmo, com Notação Assintótica de várias @@ -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). |