Questão de Matemática — Algoritmo — FGV 2024
MatemáticaAlgoritmo
- Código
- fg086268
- Banca
- FGV
- Órgão
- INPE
- Ano
- 2024
- Nível
- Superior
- Cargo
- 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
Algoritmos para assimilação de dados geralmente envolvem cálculos complexos que dependem de diversos fatores, como o tamanho dos espaços de estados, número de pontos da grade em questão, tamanho da janela de assimilação, etc. Frequentemente, observa-se que dois algoritmos usados para solucionar um mesmo problema podem ter eficiências diferentes, por conta de diferenças em suas implementações.Uma maneira de se mensurar e representar a complexidade de um algoritmo é contabilizar o número de operações de ponto-flutuante (flops) necessárias para executá-lo e utilizar a notação “O-grande”.Considere o algoritmo a seguir, implementado em uma linguagem de pseudocódigo autoexplicativa.
A complexidade desse algoritmo será
A complexidade desse algoritmo será- AO (2n²).
- BO (2n² − 1).
- CO (n²).
- DO (n).
- EO (n² − n − 1).