Encerrado

Programador linguagem C - Criação de teclado autocomplete

Dado um dicionário de palavras, o sistema deverá criar uma tabela hash para indexar todas as palavras do dicionário de acordo com seus prefixos. Após a indexação de todas as palavras, o sistema deverá atender a

requisições do usuário. Quando o usuário digitar uma letra, o programa deverá procurar na tabela hash por palavras que contenham aquela letra inicial e exibi-las na tela sem a necessidade de apertar a tecla Enter.

Quando o usuário digitar a segunda letra, o programa deverá pesquisar na tabela por palavras que iniciem

com as duas letras passadas. A tabela hash deverá ser criada para até n letras iniciais. O programa deverá

mostrar todas as sugestões de palavras que contenham o prefixo passado em ordem alfabética. Caso não

existam sugestões, o sistema deverá informar isso ao usuário através de uma mensagem.

Na sua documentação, você deverá incluir no texto a resposta para as seguintes perguntas:
1. Qual o custo de montar a tabela hash?
2. Qual o custo de buscar uma palavra?
3. Qual o custo para ordenar as sugestões?
4. Qual o custo de inserir uma nova palavra?
5. Qual o custo de remover uma palavra?
6. Qual o custo total do seu código?
7. Qual função hash você escolheu?
8. Como seu sistema se comporta no caso de haver colisões?

Habilidades: Programação C

Veja mais: criação de design online, criação de logo freelancer, criação de logomarca para freelancer, design criação de logo, empregos agencia criação freelancer, empregos agencia criação freelancer curitiba, empregos agencia criação freelancer florianópolis, empregos agencia criação freelancer porto alegre, free lance de programação c#, freela com criação de baner site oficial, freelancer criação, freelancer criação de banners, freelancer criação de peças publicitárias, freelancer criação de sites, edição de video produção de video

Acerca do Empregador:
( 0 comentários ) Brazil

ID do Projeto: #17272769

2 freelancers estão ofertando em média R$75 para esse trabalho

teamapp

Olá senhor, Somos uma empresa de desenvolvimento e trabalhamos em muitos sites, softwares e aplicativos. Você pode nos enviar uma mensagem para que possamos compartilhar a consulta sobre o seu projeto e começar a Mais

R$75 BRL em 1 dia
(0 Comentários)
0.0
Yngwigvs

To solve this problem, I will use a hash function in order to optimize the access speed without compromising the amount of memory used to index the words in the table The size of the hash table will be set according Mais

R$75 BRL in 2 dias
(0 Comentários)
0.0