Skip to content

Update README.pt-BR.md #335

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 1 commit into from
Apr 12, 2019
Merged
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
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
Expand All @@ -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)

Expand Down Expand Up @@ -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

Expand Down