diff --git a/src/algorithms/search/linear-search/README.md b/src/algorithms/search/linear-search/README.md index 94205878..8feb422e 100644 --- a/src/algorithms/search/linear-search/README.md +++ b/src/algorithms/search/linear-search/README.md @@ -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 diff --git a/src/algorithms/search/linear-search/README.pt-BR.md b/src/algorithms/search/linear-search/README.pt-BR.md new file mode 100644 index 00000000..e0af42f4 --- /dev/null +++ b/src/algorithms/search/linear-search/README.pt-BR.md @@ -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)