Perguntas com links

83 votos
2 respostas
44mil visitas

O que é a complexidade de um algoritmo?

O que é a complexidade de um algoritmo? E quais as formas de medi-la? (Big O, Big Theta...)
Carlos Cinelli's user avatar
  • 17,2mil
19 votos
3 respostas
3mil visitas

Qual a diferença entre um mapa, um dicionário, um array associativo e uma tabela hash?

Estes termos remetem à estruturas que possuem características muito semelhantes, se não iguais. Muitas vezes parecem ser usados intercambiavelmente. Isto seria só nomenclatura diferente dependendo da ...
Maniero's user avatar
  • 484mil
18 votos
1 resposta
2mil visitas

Qual a diferença entre ordered, unordered e sorted?

Esses termos são usados em algumas estruturas de dados para definir como os elementos são inseridos e mantidos, o que quer dizer cada uma? Sorted e ordered quer dizer a mesma coisa? Unordered quer ...
Maniero's user avatar
  • 484mil
8 votos
1 resposta
8mil visitas

O que são os índices, B-tree, hash, GiST e GIN?

No manual do PostgreSQL tem o seguinte trecho : PostgreSQL provides the index methods B-tree, hash, GiST, and GIN. PostgreSQL fornece os métodos de índice B-tree, hash, GiST e GIN. Mas afinal o ...
Guilherme Lautert's user avatar
9 votos
3 respostas
1mil visitas

Pra que serve o objeto Set do Javascript?

Já fiz uma pergunta parecida em relação à linguagem Python: Para que serve o set no Python?. Eu gostaria de saber se esse objeto Setno Javascript faz as mesmas coisas que o set do Python faz. Exemplo: ...
Wallace Vizerra's user avatar
7 votos
2 respostas
1mil visitas

Melhor performance para poucos acessos: HashMap ou TreeMap?

Eu costumo usar bastante a estrutura java.util.HashMap<K,V> mesmo para escopos pequenos com poucas entradas (até umas 50). Mas andei me perguntando se a estrutura java.util.TreeMap<K,V> ...
ldeoliveira's user avatar
  • 2.135
8 votos
2 respostas
654 visitas

Como optimizar meu acesso ao dicionário do Python?

Tenho um dicionário da sequinte forma: dicionario = {'1':'Banana','7':'Maçã','3':'Pera','2':'Melancia'} Se eu verificar a chave '2' no dicionário: if '2' in dicionario:. Minha intuição de ...
Vinicius Morais's user avatar
7 votos
2 respostas
641 visitas

Para que serve o objeto WeakMap?

Como funciona o objeto WeakMap? Qual é a diferença entre ele e um Object (que é o mais comum no Javascript)? Qual é a diferença entre WeakMap e Map? Em quais navegadores posso usar?
Wallace Vizerra's user avatar
0 votos
1 resposta
503 visitas

Quais são as diferenças entre implementação de mapas por hashes ou árvores?

Qual a vantagem da implementação de mapas por tabela hash ao invés da árvore binaria?
Felipe Machado's user avatar
3 votos
1 resposta
170 visitas

É possível aplicar ou simular imutabilidade em um "objeto" do tipo Map no JavaScript?

Para objetos, podemos deixá-lo imutável, de modo que tentar re-atribuir um novo valor a uma propriedade, adicionar nova propriedades ou remover propriedades não seja possível. Claro, para o caso de o ...
Cmte Cardeal's user avatar
  • 6.981
2 votos
1 resposta
385 visitas

Diferença entre std::map, std::unordered_map, std::flat_map, e qual delas escolher?

Qual é a diferença entre as funções da biblioteca map, unordered_map, flat_map, e qual delas utilizar, por exemplo em quesito de performance?
cYeR's user avatar
  • 1.061