From 47d5c8f744e44d4967bc9e0d295eb94495b73dbd Mon Sep 17 00:00:00 2001 From: Felipe Veronezi Peters <80159972+fveronezipeters@users.noreply.github.com> Date: Thu, 27 Jan 2022 16:56:02 -0300 Subject: [PATCH] Add pt-BR translation to search/linear-search (#663) --- src/algorithms/search/linear-search/README.md | 4 ++++ .../search/linear-search/README.pt-BR.md | 19 +++++++++++++++++++ 2 files changed, 23 insertions(+) create mode 100644 src/algorithms/search/linear-search/README.pt-BR.md 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)