mirror of
https://github.moeyy.xyz/https://github.com/trekhleb/javascript-algorithms.git
synced 2024-12-25 22:46:20 +08:00
Add es-ES translation to search/binary-search (#893)
This commit is contained in:
parent
351a63a59f
commit
471e6d0791
27
src/algorithms/search/binary-search/README.es-ES.md
Normal file
27
src/algorithms/search/binary-search/README.es-ES.md
Normal file
@ -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)
|
@ -2,15 +2,16 @@
|
|||||||
|
|
||||||
_Read this in other languages:_
|
_Read this in other languages:_
|
||||||
[Português brasileiro](README.pt-BR.md).
|
[Português brasileiro](README.pt-BR.md).
|
||||||
|
[Español](README.es-ES.md).
|
||||||
|
|
||||||
In computer science, binary search, also known as half-interval
|
In computer science, binary search, also known as half-interval
|
||||||
search, logarithmic search, or binary chop, is a search algorithm
|
search, logarithmic search, or binary chop, is a search algorithm
|
||||||
that finds the position of a target value within a sorted
|
that finds the position of a target value within a sorted
|
||||||
array. Binary search compares the target value to the middle
|
array. Binary search compares the target value to the middle
|
||||||
element of the array; if they are unequal, the half in which
|
element of the array; if they are unequal, the half in which
|
||||||
the target cannot lie is eliminated and the search continues
|
the target cannot lie is eliminated and the search continues
|
||||||
on the remaining half until it is successful. If the search
|
on the remaining half until it is successful. If the search
|
||||||
ends with the remaining half being empty, the target is not
|
ends with the remaining half being empty, the target is not
|
||||||
in the array.
|
in the array.
|
||||||
|
|
||||||
![Binary Search](https://upload.wikimedia.org/wikipedia/commons/8/83/Binary_Search_Depiction.svg)
|
![Binary Search](https://upload.wikimedia.org/wikipedia/commons/8/83/Binary_Search_Depiction.svg)
|
||||||
|
@ -2,6 +2,7 @@
|
|||||||
|
|
||||||
_Leia isso em outras línguas:_
|
_Leia isso em outras línguas:_
|
||||||
[english](README.md).
|
[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
|
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
|
que encontra a posição de um elemento alvo dentro de um
|
||||||
|
Loading…
Reference in New Issue
Block a user