Skip to content

Commit 8bd329d

Browse files
Add pt-BR translation to search/binary-search (trekhleb#664)
1 parent ef50238 commit 8bd329d

File tree

2 files changed

+25
-0
lines changed

2 files changed

+25
-0
lines changed

src/algorithms/search/binary-search/README.md

+3
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,8 @@
11
# Binary Search
22

3+
_Read this in other languages:_
4+
[Português brasileiro](README.pt-BR.md).
5+
36
In computer science, binary search, also known as half-interval
47
search, logarithmic search, or binary chop, is a search algorithm
58
that finds the position of a target value within a sorted
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,22 @@
1+
# Busca Binária
2+
3+
_Leia isso em outras línguas:_
4+
[english](README.md).
5+
6+
Em ciência da computação, busca binária, também conhecida como busca de meio-intervalo, busca logarítmica ou corte binário, é um algoritmo de pesquisa
7+
que encontra a posição de um elemento alvo dentro de um
8+
vetor ordenado. O algoritmo compara o elemento alvo com o elemento central do vetor; se eles são diferentes, a metade em que
9+
o elemento alvo não pode estar é eliminada e a busca continua
10+
na metade remanescente até que o elemento alvo seja encontrado. Se a busca
11+
terminar com a metade remanescente vazia, o elemento alvo não está presente no vetor.
12+
13+
![Busca Binária](https://upload.wikimedia.org/wikipedia/commons/8/83/Binary_Search_Depiction.svg)
14+
15+
## Complexidade
16+
17+
**Complexidade de Tempo**: `O(log(n))` - pois a área de busca é dividida por dois a cada iteração.
18+
19+
## Referências
20+
21+
- [Wikipedia](https://en.wikipedia.org/wiki/Binary_search_algorithm)
22+
- [YouTube](https://www.youtube.com/watch?v=P3YID7liBug&index=29&list=PLLXdhg_r2hKA7DPDsunoDZ-Z769jWn4R8)

0 commit comments

Comments
 (0)