Skip to content
Permalink

Comparing changes

Choose two branches to see what’s changed or to start a new pull request. If you need to, you can also or learn more about diff comparisons.

Open a pull request

Create a new pull request by comparing changes across two branches. If you need to, you can also . Learn more about diff comparisons here.
base repository: trekhleb/javascript-algorithms
Failed to load repositories. Confirm that selected base ref is valid, then try again.
Loading
base: master
Choose a base ref
...
head repository: nillswe/javascript-algorithms
Failed to load repositories. Confirm that selected head ref is valid, then try again.
Loading
compare: patch-3
Choose a head ref
Can’t automatically merge. Don’t worry, you can still create the pull request.
  • 1 commit
  • 1 file changed
  • 1 contributor

Commits on Apr 4, 2019

  1. Update README.pt-BR.md

    Improving translate
    nillswe authored Apr 4, 2019

    Verified

    This commit was created on GitHub.com and signed with GitHub’s verified signature. The key has expired.
    Copy the full SHA
    7928add View commit details
Showing with 6 additions and 6 deletions.
  1. +6 −6 src/data-structures/linked-list/README.pt-BR.md
12 changes: 6 additions & 6 deletions src/data-structures/linked-list/README.pt-BR.md
Original file line number Diff line number Diff line change
@@ -1,6 +1,6 @@
# Linked List
# Lista encadeada

Em ciência da computação, uma **lista ligada** é uma coleção linear
Em ciência da computação, uma **lista encadeada** é uma coleção linear
de elementos de dados, em que a ordem linear não é fornecida pelo seu
posicionamento físico na memória. Em vez disso, cada elemento aponta para o próximo.
É uma estrutura de dados consistente de um grupo de nós que juntos
@@ -9,7 +9,7 @@ e uma referência (em outras palavras, um link) para o próximo nó na sequênci
Essa estrutura permite uma inserção eficiente ou uma remoção de elementos
apartir de qualquer posição na sequência durante a iteração. Variantes
mais complexas adicionam links adicionais, permitindo inserção eficiente ou remoção
arbitrária de referências do elemento. Uma desvantagem da lista ligada é que o tempo de acesso é linear (e dificulta para pipeline) Acesso rápido, assim como acesso randômico, não é viável. Arrays têm um melhor cache de localidade quando comparado com listas ligadas.
arbitrária de referências do elemento. Uma desvantagem da lista encadeada é que o tempo de acesso é linear (e dificulta para pipeline) Acesso rápido, assim como acesso randômico, não é viável. Arrays têm um melhor cache de localidade quando comparado com listas encadeadas.

![Linked List](https://upload.wikimedia.org/wikipedia/commons/6/6d/Singly-linked-list.svg)

@@ -136,9 +136,9 @@ end ReverseTraversal

### Tempo de complexidade

| Access | Search | Insertion | Deletion |
| :----: | :----: | :-------: | :------: |
| O(n) | O(n) | O(1) | O(n) |
| Acesso | Busca | Inserção | Deleção |
| :----: | :---: | :------: | :-----: |
| O(n) | O(n) | O(1) | O(n) |

### Spaço de complexidade