Skip to content

Commit 47d5c8f

Browse files
Add pt-BR translation to search/linear-search (trekhleb#663)
1 parent 8bd329d commit 47d5c8f

File tree

2 files changed

+23
-0
lines changed

2 files changed

+23
-0
lines changed

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

+4
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,8 @@
11
# Linear Search
2+
3+
_Read this in other languages:_
4+
[Português brasileiro](README.pt-BR.md).
5+
26
In computer science, linear search or sequential search is a
37
method for finding a target value within a list. It sequentially
48
checks each element of the list for the target value until a
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,19 @@
1+
# Busca Linear
2+
3+
_Leia isso em outras línguas:_
4+
[english](README.md).
5+
6+
Na Ciência da Computação, busca linear ou busca sequencial é um método para encontrar um elemento alvo em uma lista.
7+
O algoritmo verifica sequencialmente cada elemento da lista procurando o elemento alvo até ele ser encontrado ou até ter verificado todos os elementos.
8+
A Busca linear realiza no máximo `n` comparações, onde `n` é o tamanho da lista.
9+
10+
![Busca Linear](https://www.tutorialspoint.com/data_structures_algorithms/images/linear_search.gif)
11+
12+
## Complexidade
13+
14+
**Complexidade de Tempo**: `O(n)` - pois no pior caso devemos verificar cada elemento exatamente uma vez.
15+
16+
## Referências
17+
- [Wikipedia](https://en.wikipedia.org/wiki/Linear_search)
18+
- [TutorialsPoint](https://www.tutorialspoint.com/data_structures_algorithms/linear_search_algorithm.htm)
19+
- [Youtube](https://www.youtube.com/watch?v=SGU9duLE30w)

0 commit comments

Comments
 (0)