Questão de Ciência da ComputaçãoPetrobras - Analista de Sistemas Júnior Área Processos de Negócio
Enunciado
Um programador precisa realizar buscas em um enorme cadastro de pessoas (tamanho igual a n) armazenado na memória principal. Para realizar um processo eficiente de busca, ele decidiu usar uma árvore AVL e obteve um tempo de execução de ordem f. Um colega, preocupado com a eficiência do processo de busca, sugeriu-lhe que usasse um vetor com 10 árvores AVL, onde o índice da árvore seria dado pelo último dígito do CPF de cada pessoa, dígito este que é uniformemente distribuído. Assim, cada árvore teria aproximadamente 1/10 do número de pessoas e o processo de busca poderia ser mais eficiente. Se o programador implementar a solução proposta pelo seu colega, a ordem do tempo de execução do processo de busca será
Relatar um erro nesta questão
Continue estudando Ciência da Computação
Mais questões da mesma disciplina para manter o ritmo.
- CESPE2017Acerca dos conceitos e características de engenharia de requisitos, gestão de requisitos, análise e projeto, implementação e testes, julgue os itens subsequentes. Para auxiliar na gerência de riscos e prevenir insatisfações das partes interResolver
- FUNDEP / UFMG2017Assinale a alternativa que apresenta a opção na ferramenta Iptables que bloqueia um pacote silenciosamente.Resolver
- 2017Como é conhecida a situação em que a ordem de execução de processo irá depender da disponibilidade de acesso a uma região critica durante a solicitação por um determinado hardware compartilhado entre dois aplicativos?Resolver
- 2017Como é conhecido o comércio entre empresas que utiliza como meio de comunicação a internet?Resolver