Pular para o conteúdo principal

Questão de TI - Desenvolvimento de Sistemas — Complexidade de Algoritmos — FUNDATEC 2022

TI - Desenvolvimento de SistemasComplexidade de Algoritmos
Código
qa302808
Banca
FUNDATEC
Órgão
SBC
Ano
2022
Cargo
POSCOMP ( )
Considere as funções a seguir:   f1(n) = O(n) f2(n) = O(n!) f3(n) =O(2n) f4(n) =O(n2)   A ordem dessas funções, por ordem crescente de taxa de crescimento, é:
  1. Af2 – f1 – f3 – f4.
  2. Bf3 – f2 – f4 – f1.
  3. Cf1 – f4 – f3 – f2.
  4. Df1 – f4 – f2 – f3.
  5. Ef4 – f3 – f1 – f2.
Revelar gabarito e comentário

GabaritoC — f1 – f4 – f3 – f2.

Link permanente: /questoes/qa302808