Portanto, se eu tiver que escolher entre uma tabela de hash ou uma árvore de prefixos, quais são os fatores discriminantes que me levariam a escolher um sobre o outro. Do meu ponto de vista ingênuo, parece que o uso de um trie tem uma sobrecarga extra, pois não é armazenado como uma matriz, mas que em termos de tempo de execução (supondo que a chave mais longa seja a palavra mais longa em inglês), pode ser essencialmente O (1) (em relação ao limite superior). Talvez a palavra em inglês mais longa tenha 50 caracteres?
As tabelas de hash são pesquisadas instantaneamente quando você obtém o índice . Pressionar a tecla para obter o índice, no entanto, parece que pode facilmente levar cerca de 50 etapas.
Alguém pode me fornecer uma perspectiva mais experiente sobre isso? Obrigado!
00110010
pode ser o byte de entrada, mas você deseja incluir a correspondência00111010
que é removida apenas um bit.