From 8bd329d5e5a03b379ad0869128e10746ad2ab62d Mon Sep 17 00:00:00 2001 From: Felipe Veronezi Peters <80159972+fveronezipeters@users.noreply.github.com> Date: Thu, 27 Jan 2022 16:55:13 -0300 Subject: [PATCH] Add pt-BR translation to search/binary-search (#664) --- src/algorithms/search/binary-search/README.md | 3 +++ .../search/binary-search/README.pt-BR.md | 22 +++++++++++++++++++ 2 files changed, 25 insertions(+) create mode 100644 src/algorithms/search/binary-search/README.pt-BR.md diff --git a/src/algorithms/search/binary-search/README.md b/src/algorithms/search/binary-search/README.md index 2259b94406..ebf3e123e0 100644 --- a/src/algorithms/search/binary-search/README.md +++ b/src/algorithms/search/binary-search/README.md @@ -1,5 +1,8 @@ # Binary Search +_Read this in other languages:_ +[Português brasileiro](README.pt-BR.md). + In computer science, binary search, also known as half-interval search, logarithmic search, or binary chop, is a search algorithm that finds the position of a target value within a sorted diff --git a/src/algorithms/search/binary-search/README.pt-BR.md b/src/algorithms/search/binary-search/README.pt-BR.md new file mode 100644 index 0000000000..14445a048e --- /dev/null +++ b/src/algorithms/search/binary-search/README.pt-BR.md @@ -0,0 +1,22 @@ +# Busca Binária + +_Leia isso em outras línguas:_ +[english](README.md). + +Em ciência da computação, busca binária, também conhecida como busca de meio-intervalo, busca logarítmica ou corte binário, é um algoritmo de pesquisa +que encontra a posição de um elemento alvo dentro de um +vetor ordenado. O algoritmo compara o elemento alvo com o elemento central do vetor; se eles são diferentes, a metade em que +o elemento alvo não pode estar é eliminada e a busca continua +na metade remanescente até que o elemento alvo seja encontrado. Se a busca +terminar com a metade remanescente vazia, o elemento alvo não está presente no vetor. + +![Busca Binária](https://upload.wikimedia.org/wikipedia/commons/8/83/Binary_Search_Depiction.svg) + +## Complexidade + +**Complexidade de Tempo**: `O(log(n))` - pois a área de busca é dividida por dois a cada iteração. + +## Referências + +- [Wikipedia](https://en.wikipedia.org/wiki/Binary_search_algorithm) +- [YouTube](https://www.youtube.com/watch?v=P3YID7liBug&index=29&list=PLLXdhg_r2hKA7DPDsunoDZ-Z769jWn4R8)