Pular para o conteúdo principal

Questão de TI - Desenvolvimento de Sistemas — Complexidade de Algoritmos — FGV 2024

TI - Desenvolvimento de SistemasComplexidade de Algoritmos
Código
fg165442
Banca
FGV
Órgão
INPE
Ano
2024
Cargo
Tecno P1 ( )
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áImagem associada para resolução da questão
  1. AO(2n2).
  2. BO(2n2 − 1).
  3. CO(n2).
  4. DO(n).
  5. EO(n2 − n − 1).
Revelar gabarito e comentário

GabaritoC — O(n2).

Link permanente: /questoes/fg165442