Skip to content

Commit

Permalink
Add pt-BR translation to search/linear-search (trekhleb#663)
Browse files Browse the repository at this point in the history
  • Loading branch information
fveronezipeters committed Jan 27, 2022
1 parent 8bd329d commit 47d5c8f
Show file tree
Hide file tree
Showing 2 changed files with 23 additions and 0 deletions.
4 changes: 4 additions & 0 deletions src/algorithms/search/linear-search/README.md
Original file line number Diff line number Diff line change
@@ -1,4 +1,8 @@
# Linear Search

_Read this in other languages:_
[Português brasileiro](README.pt-BR.md).

In computer science, linear search or sequential search is a
method for finding a target value within a list. It sequentially
checks each element of the list for the target value until a
Expand Down
19 changes: 19 additions & 0 deletions src/algorithms/search/linear-search/README.pt-BR.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,19 @@
# Busca Linear

_Leia isso em outras línguas:_
[english](README.md).

Na Ciência da Computação, busca linear ou busca sequencial é um método para encontrar um elemento alvo em uma lista.
O algoritmo verifica sequencialmente cada elemento da lista procurando o elemento alvo até ele ser encontrado ou até ter verificado todos os elementos.
A Busca linear realiza no máximo `n` comparações, onde `n` é o tamanho da lista.

![Busca Linear](https://www.tutorialspoint.com/data_structures_algorithms/images/linear_search.gif)

## Complexidade

**Complexidade de Tempo**: `O(n)` - pois no pior caso devemos verificar cada elemento exatamente uma vez.

## Referências
- [Wikipedia](https://en.wikipedia.org/wiki/Linear_search)
- [TutorialsPoint](https://www.tutorialspoint.com/data_structures_algorithms/linear_search_algorithm.htm)
- [Youtube](https://www.youtube.com/watch?v=SGU9duLE30w)

0 comments on commit 47d5c8f

Please sign in to comment.