Questão 581617

Tecnologia da Informação · 2003

Questão

ID 581617

Disciplina: Tecnologia da Informação

Assuntos: Complexidade de Algoritmos (Big-O, P x NP)

Ano: 2003 Banca: FUMARC - Fundação Mariana Resende Costa Órgão: Centrais de Abastecimento de Minas Gerais


Seja dado que dois algoritmos possuem ordem de complexidade quadrática, a saber:

F(n) = 2n² + 10n - 7000

G(n) = n² - 9n + 1100

Marque a alternativa que mostra o valor de n no qual ambos os algoritmos possuem exatamente a mesma complexidade.

Alternativas da questão 581617
Pular para o conteúdo principal