summaryrefslogtreecommitdiffhomepage
path: root/pt-br/binary-search-pt.html.markdown
diff options
context:
space:
mode:
authorBoris Verkhovskiy <boris.verk@gmail.com>2024-04-06 08:36:26 -0700
committerGitHub <noreply@github.com>2024-04-06 08:36:26 -0700
commit111ff839f3a9b96fecd1d186340bf57e0f27e177 (patch)
tree30d433ba19ec49808cc0f0de8a161835ad5f29c9 /pt-br/binary-search-pt.html.markdown
parent9fa4b5af80f1cd7fe2469c198d02a21e4f8884a1 (diff)
parent3e687f1a8ccb1cd0d52a966005551d528ca141df (diff)
Merge pull request #4881 from verhovsky/trailing-newlines
Remove leading and trailing empty lines in code blocks
Diffstat (limited to 'pt-br/binary-search-pt.html.markdown')
-rw-r--r--pt-br/binary-search-pt.html.markdown5
1 files changed, 2 insertions, 3 deletions
diff --git a/pt-br/binary-search-pt.html.markdown b/pt-br/binary-search-pt.html.markdown
index d3060506..9b08601c 100644
--- a/pt-br/binary-search-pt.html.markdown
+++ b/pt-br/binary-search-pt.html.markdown
@@ -32,8 +32,8 @@ elementos, retornar -1.
Busca Linear: O (n) Tempo Linear
Busca Binária: O ( log(n) ) Tempo Logarítmico
-
```
+
```
def busca(arr, x):
@@ -43,8 +43,8 @@ def busca(arr, x):
return i
return -1
-
```
+
## Algoritmo de Busca Binária
O pré-requisito básico para que uma busca binária funcione é que os dados que se
@@ -64,7 +64,6 @@ direito do elemento do meio. Portanto nós pulamos para a metade direita.
4) Senão (x é menor) pulamos para a metade esquerda.
Essa é a ideia da implementação recursiva da busca binária.
-
```
### Considerações Finais