Considerando uma tabela Hash com uma boa função de Hash e carga balanceada, qual é a complexidade de tempo médio para a operação de busca?
- A O(1).
- B O(n).
- C O(log n).
- D O(n log n).
Questões de Algoritmos de Busca (Algoritmos e Estrutura de Dados)
Algoritmos e Estrutura de Dados Algoritmos | Algoritmos de Busca
Instituto Nacional de Pesquisas Espaciais (INPE) - Tecnologista Pleno I - Desenvolvimento ou Aprimoramento de Sistema de Assimilação de Dados nas Componentes do Sistema Terrestre e de Aplicações para Monitoramento do Processo de Assimilação - FGV (2024)
Relacione os algoritmos de otimização utilizados em assimilação de dados variacional com suas respectivas características correspondentes.
1. Método de Newton
2. Broyden-Fletcher-Goldfarb-Shanno (BFGS)
3. Gradiente Conjugado
( ) Determina pontos cada vez mais próximos das soluções dos problemas de otimização mudando a direção de busca a cada iteração.
( ) Requer o cálculo das expressões fechadas dos gradientes e matrizes Hessianas a cada iteração.
( ) Utiliza aproximações de matrizes Hessianas e suas inversas para reduzir a carga computacional a cada iteração.
Assinale a opção que indica a relação correta, segundo a ordem apresentada.
- A 3 – 1 – 2.
- B 1 – 2 – 3.
- C 2 – 1 – 3.
- D 3 – 2 – 1.
- E 2 – 3 – 1.
Acerca de estrutura de dados e algoritmos, julgue o item a seguir.
Os algoritmos de Dijkstra e de Bellman-Ford resolvem o problema de caminhos mais curtos de única origem. Enquanto este aceita arestas de pesos negativos, aquele aceita somente arestas não negativas.
- Certo
- Errado
Diversos conceitos da teoria dos números são essenciais para o projeto de algoritmos de chave pública.
Um exemplo de algoritmo de chave pública que, para sua segurança, depende da dificuldade de se calcular logaritmos discretos é o
- A Diffie-Hellman
- B RSA
- C DES
- D AES
- E RC4
Os algoritmos de resumo de mensagem e de hash são amplamente aplicados na proteção de dados. Esses algoritmos produzem códigos de verificação para os dados com tamanhos variados, tipicamente representados em hexadecimal.
É um exemplo de código produzido pelo algoritmo SHA256 o seguinte código de verificação:
- A 06afa6c8b54d3cc80d269379d8b6a078
- B 4d750439e3f39848345c6ef74ef3d719e34e7111
- C db662d3a62b9d35365d14000c48d087aaee9c904dc18614961a7f02f
- D ebdf496f67651cddf6aaa1f0b130f1b99ce9e2e93dc2503d926edcff15aee668
- E 2410b19a07684bf1a6e79a6d2f8bc72b50a992f3992cb2e972c9fc72b472be0fb2174b1bcccde2c318b2a6aa356ada75