Questão 29 Comentada - Universidade Federal do Sul e Suldeste do Pará (UNIFESSPA) - Analista de Tecnologia da Informação/Área Desenvolvimento de Software - FADESP (2025)

Algoritmos e Estrutura de Dados Algoritmos | Complexidade de Algoritmos


Universidade Federal do Sul e Suldeste do Pará (UNIFESSPA) - Analista de Tecnologia da Informação/Área Desenvolvimento de Software - FADESP (2025)

Na análise de complexidade de algoritmo, uma função f(n) é Ω (t(n)) se, e somente se, a seguintecondição for satisfeita, onde c e k são constantes positivas:

  • A 0 ≤ c .t(n) ≤ f(n) ∀ n ≥ k
  • B 0 ≤ c .t(n) < f(n) ∀ c ≥ n
  • C 0 < c . f(n) ≤ t(n) ∀ c ≥ n
  • D 0 < f(n) < c .t(n) ∀ c ≥ k
  • E 0 ≤ f(n) ≤ c .t(n) ∀ n ≥ k

Questões relacionadas ao concurso da Universidade Federal do Sul e Suldeste do Pará (UNIFESSPA) Analista de Tecnologia da Informação/Área Desenvolvimento de Software