Questão 1815802

1815802 Ano: 2018
Disciplina: TI - Desenvolvimento de Sistemas
Banca: ACEP
Orgão: Pref. Aracati-CE

Provas:

Sobre complexidade de algoritmos, é CORRETO afirmar que:

a notação !$ ϴ !$ (Big-Oh) determina se um algoritmo é ou não capaz de resolver um determinado problema para o qual foi desenvolvido.

um problema de ordem de complexidade P é mais computacionalmente difícil do que um problema de ordem NP.

o comportamento assintótico de uma determinada função f(n) representa o limite do comportamento do seu custo quando n cresce.

um algoritmo !$ ϴ !$(n log n) é computacionalmente mais complexo do que um algoritmo !$ ϴ !$(n2).

Questão presente nas seguintes provas

50 Questões

Acesse sua Conta