Skip to content

Commit

Permalink
Add es-ES translation to search/binary-search (#893)
Browse files Browse the repository at this point in the history
  • Loading branch information
MasterKrab authored Jul 13, 2024
1 parent 351a63a commit 471e6d0
Show file tree
Hide file tree
Showing 3 changed files with 37 additions and 8 deletions.
27 changes: 27 additions & 0 deletions src/algorithms/search/binary-search/README.es-ES.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,27 @@
# Búsqueda binaria

_Lea esto en otros idiomas:_
[English](README.md)
[Português brasileiro](README.pt-BR.md).

En informática, la búsqueda binaria, también conocida como búsqueda de medio intervalo
búsqueda, búsqueda logarítmica, o corte binario, es un algoritmo de búsqueda
que encuentra la posición de un valor objetivo dentro de una matriz
ordenada. La búsqueda binaria compara el valor objetivo con el elemento central
de la matriz; si son desiguales, se elimina la mitad en la que
la mitad en la que no puede estar el objetivo se elimina y la búsqueda continúa
en la mitad restante hasta que tenga éxito. Si la búsqueda
termina con la mitad restante vacía, el objetivo no está
en la matriz.

![Búsqueda binaria](https://upload.wikimedia.org/wikipedia/commons/8/83/Binary_Search_Depiction.svg)

## Complejidad

**Complejidad de tiempo**: `O(log(n))` - ya que dividimos el área de búsqueda en dos para cada
siguiente iteración.

## Referencias

- [Wikipedia](https://en.wikipedia.org/wiki/Binary_search_algorithm)
- [YouTube](https://www.youtube.com/watch?v=P3YID7liBug&index=29&list=PLLXdhg_r2hKA7DPDsunoDZ-Z769jWn4R8)
17 changes: 9 additions & 8 deletions src/algorithms/search/binary-search/README.md
Original file line number Diff line number Diff line change
Expand Up @@ -2,15 +2,16 @@

_Read this in other languages:_
[Português brasileiro](README.pt-BR.md).
[Español](README.es-ES.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
array. Binary search compares the target value to the middle
element of the array; if they are unequal, the half in which
the target cannot lie is eliminated and the search continues
on the remaining half until it is successful. If the search
ends with the remaining half being empty, the target is not
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
array. Binary search compares the target value to the middle
element of the array; if they are unequal, the half in which
the target cannot lie is eliminated and the search continues
on the remaining half until it is successful. If the search
ends with the remaining half being empty, the target is not
in the array.

![Binary Search](https://upload.wikimedia.org/wikipedia/commons/8/83/Binary_Search_Depiction.svg)
Expand Down
1 change: 1 addition & 0 deletions src/algorithms/search/binary-search/README.pt-BR.md
Original file line number Diff line number Diff line change
Expand Up @@ -2,6 +2,7 @@

_Leia isso em outras línguas:_
[english](README.md).
[Español](README.es-ES.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
Expand Down

0 comments on commit 471e6d0

Please sign in to comment.