Resolvendo problemas com Go #4 – Two Sum

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!


Subscreva

Fique por dentro de tudo o que acontece no mundo Go.

Conhecendo estruturas de dados: Hash table/hash map

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 »