Pular para o conteúdo principal

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

TI - Desenvolvimento de SistemasComplexidade de Algoritmos
Código
fg150119
Banca
FGV
Órgão
TJ RO
Ano
2021
Cargo
AJ ( )

João precisa codificar uma função f(A), onde A é um array unidimensional de números inteiros, que deve retornar o maior valor armazenado em A.


A complexidade de um algoritmo eficiente para a função f, para um array com n (n \ge 1) elementos, deveria ser:

  1. AO(1)
  2. BO(log n)
  3. CO(n)
  4. DO(n log n)
  5. EO(n2)
Revelar gabarito e comentário

GabaritoC — O(n)

Link permanente: /questoes/fg150119