File tree 2 files changed +23
-0
lines changed
src/algorithms/search/linear-search
2 files changed +23
-0
lines changed Original file line number Diff line number Diff line change 1
1
# Linear Search
2
+
3
+ _ Read this in other languages:_
4
+ [ PortuguĂȘs brasileiro] ( README.pt-BR.md ) .
5
+
2
6
In computer science, linear search or sequential search is a
3
7
method for finding a target value within a list. It sequentially
4
8
checks each element of the list for the target value until a
Original file line number Diff line number Diff line change
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 )
You canât perform that action at this time.
0 commit comments