gaspersic/freeCodeCamp
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

update translation exponentiation (#36336)

Browse Source
This commit is contained in:
Cleo Aguiar
2019-08-07 20:53:45 -03:00
committed by Randell Dawson
parent 99fd220eb8
commit 5a828ff264
1 changed files with 7 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

11
guide/portuguese/algorithms/exponentiation/index.md
View File

@ -4,7 +4,7 @@ localeTitle: Exponenciação
--- ---
## Exponenciação ## Exponenciação
Dados dois inteiros a e n, escreva uma função para calcular um ^ n. Dados dois inteiros a e n, escreva uma função para calcular a^n.
#### Código #### Código
@ -21,7 +21,7 @@ int power(int x, unsigned int y) {
} }
``` ```
Complexidade do Tempo: O (n) | Complexidade Espacial: O (1) Complexidade de Tempo: O (n) | Complexidade Espacial: O (1)
#### Solução otimizada: O (logn) #### Solução otimizada: O (logn)
@ -40,7 +40,7 @@ int power(int x, unsigned int y) {
## Exponenciação Modular ## Exponenciação Modular
Dados três números x, y e p, compute (x ^ y)% p Dados três números x, y e p, calcule (x^y)% p
```C ```C
int power(int x, unsigned int y, int p) { int power(int x, unsigned int y, int p) {
@ -58,4 +58,7 @@ int power(int x, unsigned int y, int p) {
} }
``` ```
Complexidade do Tempo: O (Log y). Complexidade de Tempo: O (Log y).
#### Mais Informações:
- [Basic Fundamentals](https://mathinsight.org/exponentiation_basic_rules)