Tag: hash table

Resolvendo problemas com Go #4 – Two Sum

Tiago TemporinDeixe um comentário

Para resolução desse problema, o mais comum seria usar um loop dentro do outro, porém como sempre queremos tirar a melhor performance, vamos tentar resolvê-lo usando uma hash table.

O problema do dia é o 1. Two Sum.

Encontrou outra forma para resolver ou ficou com alguma dúvida? Deixe nos comentários.

Até a próxima!

Faça parte da comunidade!

Receba os melhores conteúdos sobre Go, Kubernetes, arquitetura de software, Cloud e esteja sempre atualizado com as tendências e práticas do mercado.

Livros Recomendados

Abaixo listei alguns dos melhores livros que já li sobre GO.

A linguagem de programação Go

Concurrency in Go

100 Go Mistakes and How to Avoid Them

Implementando uma Hash Table

Tiago Temporin2 Comentários

Fala galera, tudo certo?

Na semana passada publicamos um post sobre como funciona uma hash table (link do post). Hoje vamos ver como implementar ela usando zero dependências.

Deixem suas dúvidas nos comentários.

Até a próxima!

Faça parte da comunidade!

Receba os melhores conteúdos sobre Go, Kubernetes, arquitetura de software, Cloud e esteja sempre atualizado com as tendências e práticas do mercado.

Livros Recomendados

Abaixo listei alguns dos melhores livros que já li sobre GO.

A linguagem de programação Go

Concurrency in Go

100 Go Mistakes and How to Avoid Them

Conhecendo estruturas de dados: Hash table/hash map

Tiago Temporin1 comentário

Hoje vamos iniciar uma nova série de posts aqui no blog onde vamos conhecer como algumas estruturas de dados funcionam, e para começar, vamos falar da hash table ou hash map.

AlgoritmoMédiaPior cenário
EspaçoO(n)O(n)
BuscaO(1)O(n)
InserçãoO(1)O(n)
ExclusãoO(1)O(n)
hash table big O

Essa estrutura de dados foi inventada em 1953 e consiste basicamente em uma tabela do tipo key/value. Para calcular a key de um determinado registro usamos uma função chamada de hash function ou hash code.

Idealmente essa função irá gerar uma única key para cada objeto que vamos tentar armazenar nessa estrutura de dados.

Leia mais »