mirror of
https://github.moeyy.xyz/https://github.com/trekhleb/javascript-algorithms.git
synced 2024-11-10 11:09:43 +08:00
Compare commits
5 Commits
2a6cb62991
...
2b11ddf920
Author | SHA1 | Date | |
---|---|---|---|
|
2b11ddf920 | ||
|
ca3d16dcce | ||
|
e7f30a7bf7 | ||
|
471e6d0791 | ||
|
351a63a59f |
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:_
|
||||
[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)
|
||||
|
@ -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
|
||||
|
@ -7,9 +7,9 @@ _Lee este artículo en otros idiomas:_
|
||||
[_Português_](README.pt-BR.md)
|
||||
[_English_](README.md)
|
||||
|
||||
En ciencias de la computaciòn una **lista enlazada** es una coleccion linear
|
||||
de elementos de datos, en los cuales el orden linear no es dado por
|
||||
su posciòn fisica en memoria. En cambio, cada
|
||||
En ciencias de la computación una **lista enlazada** es una colección lineal
|
||||
de elementos, en los cuales el orden lineal no es dado por
|
||||
su posición física en memoria. En cambio, cada
|
||||
elemento señala al siguiente. Es una estructura de datos
|
||||
que consiste en un grupo de nodos los cuales juntos representan
|
||||
una secuencia. En su forma más sencilla, cada nodo está
|
||||
@ -19,10 +19,10 @@ permite la inserción o eliminación de elementos
|
||||
desde cualquier posición en la secuencia durante la iteración.
|
||||
Las variantes más complejas agregan enlaces adicionales, permitiendo
|
||||
una eficiente inserción o eliminación desde referencias arbitrarias
|
||||
del elemento. Una desventaja de las listas lazadas es que el tiempo de
|
||||
del elemento. Una desventaja de las listas enlazadas es que el tiempo de
|
||||
acceso es lineal (y difícil de canalizar). Un acceso
|
||||
más rápido, como un acceso aleatorio, no es factible. Los arreglos
|
||||
tienen una mejor locazion en caché comparados con las listas lazadas.
|
||||
tienen una mejor localización en caché comparados con las listas enlazadas.
|
||||
|
||||
![Linked List](./images/linked-list.jpeg)
|
||||
|
||||
@ -112,7 +112,7 @@ Remove(head, value)
|
||||
end Remove
|
||||
```
|
||||
|
||||
### Atrevesar
|
||||
### Atravesar
|
||||
|
||||
```text
|
||||
Traverse(head)
|
||||
|
@ -10,8 +10,8 @@
|
||||
Додаткова операція для читання головного елемента (peek) дає доступ
|
||||
до останнього елементу стека без зміни самого стека.
|
||||
|
||||
Найчастіше принцип роботи стека порівнюють зі чаркою тарілок: щоб узяти другу
|
||||
зверху потрібно зняти верхню.
|
||||
Найчастіше принцип роботи стека порівнюють із стопкою тарілок: щоб узяти другу
|
||||
зверху потрібно спочатку зняти верхню.
|
||||
|
||||
Ілюстрація роботи зі стеком.
|
||||
|
||||
|
Loading…
Reference in New Issue
Block a user