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

Lines changed: 4 additions & 0 deletions
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
Lines changed: 19 additions & 0 deletions
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)
pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy