- Fundamentos de ProgramaçãoComplexidade
- Fundamentos de ProgramaçãoEstruturas de DadosDefinição: Estrutura de Dados
- Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: Tabela Hash
Analise as assertivas abaixo sobre tabelas de dispersão, também conhecidas como tabelas hash:
I. A complexidade de busca em uma tabela hash com uma função hash e tamanho adequados é, em média, O(1).
II. Uma tabela hash não é adequada para implementar um dicionário, já que não suporta o tipo string.
III. Uma tabela hash mantém os dados em ordem para acelerar a busca.
Quais estão corretas?