SóProvas


ID
2324851
Banca
IFB
Órgão
IFB
Ano
2017
Provas
Disciplina
Algoritmos e Estrutura de Dados
Assuntos

Considere a função de complexidade f(n) = 3n3 + 4n2 +2n. Selecione a opção abaixo contendo o menor valor para a constante c, c>0, para que g(n) = c.n3 domine assintoticamente f(n), para n>= 1.

Alternativas
Comentários
  • não sei se esta certo mas apenas somei as quantidades de n por exemplo f(n)=3n^3 + 4n^2+2n

    cortei os numeros e somei os expoentes 3+2+1 

     

    e depois somei com g(n)=c.n^3 que seria 6+3 =9

     

    nao sei se foi cagada mas acertei rs

  • Acredito que seja feito dessa forma:

    3n3 + 4n2 +2n = c.n3

    Para que o c recebe o menor valor possível com n>=1. Então, n deve ser 1.

    3(1)3 + 4(1)2 +2(1) = c.(1)3

    Logo, c=9.

  • EWelton Yoshidome, não entendi como vc chegou ao 9.

  • A partir do n0 = 9 o g(n) começa a dominar o f(n), pois a partir do 9 qualquer constante que for colocada o g(n) sempre será maior

  • Força Guerreiro!!!!!!