hxx/javascript-algorithms
1
0
Fork 0
mirror of https://github.moeyy.xyz/https://github.com/trekhleb/javascript-algorithms.git synced 2024-12-27 15:41:16 +08:00
Code Issues Packages Projects Releases Wiki Activity

Update README.es-ES.md (#704)

Browse Source 
* Update README.es-ES.md

* Update README.es-ES.md
This commit is contained in:
Coco Guerra 2021-05-05 22:43:28 -06:00 committed by GitHub
parent 7ad3fbc0f9
commit d38cecd2e7
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 20 additions and 21 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

31
src/data-structures/linked-list/README.es-ES.md
View File

@ -7,27 +7,26 @@ _Lee esto en otros idiomas:_
[_Português_](README.pt-BR.md) [_Português_](README.pt-BR.md)
[_English_](README.md) [_English_](README.md)
En ciencias de la computaciòn una **lista enlazada** es una coleccion linear En ciencias de la computación una **lista enlazada** es una colección linear
de elemntos de datos, en los cuales el orden linear no es dado por de elemntos de datos, en los cuales el orden linear no es dado por
su posciòn fisica en memoria. En cambio, cada su posción física en memoria. En cambio, cada
elemento señala al siguiente. Es una estructura de datos elemento señala al siguiente. Es una estructura de datos
que consiste en un grupo de nodos los cuales juntos representan que consiste en un grupo de nodos los cuales juntos representan
una secuencia. Bajo la forma mas simple, cada nodo es una secuencia. Bajo la forma más simple, cada nodo es
compuesto de datos y una referencia (en otras palabras, compuesto de datos y una referencia (en otras palabras,
un lazo) al siguiente nodo en la secuencia. Esta estructura un lazo) al siguiente nodo en la secuencia. Esta estructura
permite la insercion o remocion de elementos permite la inserción o remoción de elementos
desde cualquier posicion en la secuencia durante la iteracion. desde cualquier posición en la secuencia durante la iteración.
Variantes mas complejas agregan lazos adicionales, permitiendo Variantes más complejas agregan lazos adicionales, permitiendo
una eficiente insercion o remocion desde referencias arbitrarias una eficiente inserción o remoción desde referencias arbitrarias
del elemento. Una desventaja de las listas lazadas es que el tiempo de del elemento. Una desventaja de las listas lazadas es que el tiempo de
acceso es linear (y dificil de canalizar) Un acceso acceso es linear (y difícil de canalizar). Un acceso
mas rapido, como un acceso aleatorio, no es factible. Los arreglos más rápido, como un acceso aleatorio, no es factible. Los arreglos
tienen una mejor locazion comparados con las listas lazadas. tienen una mejor locazion comparados con las listas lazadas.
![Linked List](https://upload.wikimedia.org/wikipedia/commons/6/6d/Singly-linked-list.svg) ![Linked List](https://upload.wikimedia.org/wikipedia/commons/6/6d/Singly-linked-list.svg)
## Pseudocodigo para operacones basicas ## Pseudocódigo para operacones básicas
### Insertar ### Insertar
@ -146,19 +145,19 @@ ReverseTraversal(head, tail)
end ReverseTraversal end ReverseTraversal
``` ```
## Complexities ## Complejidades
### Time Complexity ### Complejidad del Tiempo
| Access | Search | Insertion | Deletion | | Access | Search | Insertion | Deletion |
| :-------: | :-------: | :-------: | :-------: | | :----: | :----: | :-------: | :------: |
| O(n) | O(n) | O(1) | O(n) | | O(n) | O(n) | O(1) | O(n) |
### Space Complexity ### Complejidad Espacial
O(n) O(n)
## References ## Referencias
- [Wikipedia](https://en.wikipedia.org/wiki/Linked_list) - [Wikipedia](https://en.wikipedia.org/wiki/Linked_list)
- [YouTube](https://www.youtube.com/watch?v=njTh_OwMljA&index=2&t=1s&list=PLLXdhg_r2hKA7DPDsunoDZ-Z769jWn4R8) - [YouTube](https://www.youtube.com/watch?v=njTh_OwMljA&index=2&t=1s&list=PLLXdhg_r2hKA7DPDsunoDZ-Z769jWn4R8)