diff options
Diffstat (limited to 'pt-br/binary-search-pt.html.markdown')
| -rw-r--r-- | pt-br/binary-search-pt.html.markdown | 5 |
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 |