Sensacional! É possível implementar uma tabela hash dinâmica? Digamos que em um dado momento minha tabela foi toda preenchida, mas preciso de mais posições nessa mesma tabela para guardar mais novos dados. Alguém aqui teria algum código em C/C++ com esse tipo de implementação?
Sim, é possível fazer isso. Vc teria que criar um novo array, re-espalhar todos os elementos para esse novo array e colocar ele no lugar do array anterior (que já estava cheio)
Antes de usar qualquer algoritmo ou estrutura devemos avaliar se aquela situação faz sentido ser usado. Tabela Hash é interessante onde a busca precisa ser rápida e com frequência. Se vc precisar busca apenas um elemento uma única vez, melhor usar a busca sequencial.
Espalhamento significa apenas que os elementos não estão em nenhuma ordem. O espalhamento é feito com base em uma função determinística. Ao invés de procurar o valor no array, vc vai direto a posição calculada pela função, não importa aonde no array o elemento esteja.
@@progdescomplicada Acho que entendi. O elemento é espalhado devido a uma função que calcula o indice, e, por isso a busca se torna O(1), pois calcula-se qual é o indice e vai direto nele, sem precisar passar por todos os indices
Só pela intro já merecia um like.
Você é muito bom cara, parabens!
ai sim hashtable ..... Sr ta seguindo livro do cormen KKK
show professor!!
mais um inscrito, seu canal é demais !
Intro foda 😎
qual é a musica da intro?
@@mariliasoares180 Black Sabbath - Paranoid
Objetivo e claro. Muito obrigado!
Ótimo vídeo
muito bom !
Caralho você é muito pika na moral
Sensacional!
É possível implementar uma tabela hash dinâmica? Digamos que em um dado momento minha tabela foi toda preenchida, mas preciso de mais posições nessa mesma tabela para guardar mais novos dados. Alguém aqui teria algum código em C/C++ com esse tipo de implementação?
Sim, é possível fazer isso. Vc teria que criar um novo array, re-espalhar todos os elementos para esse novo array e colocar ele no lugar do array anterior (que já estava cheio)
Tem como criar uma função hash personalizada e usar como índice ou depende somente dos tipos de índices hash do banco de dados?
Sim, vc pode criar uma função própria para o seu problema
Paranoid over power d+ \,,/
então basicamente eu devo usar a tabela hashing dependendo da situação em que for mais favorável?
Antes de usar qualquer algoritmo ou estrutura devemos avaliar se aquela situação faz sentido ser usado. Tabela Hash é interessante onde a busca precisa ser rápida e com frequência. Se vc precisar busca apenas um elemento uma única vez, melhor usar a busca sequencial.
O que é open hash?
#Programação
BAZINGA
Não ficou muito claro pra mim o porque de espalhar os elementos no array
Espalhamento significa apenas que os elementos não estão em nenhuma ordem. O espalhamento é feito com base em uma função determinística. Ao invés de procurar o valor no array, vc vai direto a posição calculada pela função, não importa aonde no array o elemento esteja.
@@progdescomplicada Acho que entendi. O elemento é espalhado devido a uma função que calcula o indice, e, por isso a busca se torna O(1), pois calcula-se qual é o indice e vai direto nele, sem precisar passar por todos os indices