Procura

Algoritmos e estrutura de dadosComplexidade de algoritmos


EXERCÍCIOS - Exercício 14

  • (IFB 2017)

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


A) 14

B) 12

C) 3

D) 9

E) 8


Próximo:
EXERCÍCIOS - Exercício 15

Vamos para o Anterior: Exercício 13

Tente Este: Exercício 54

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados






Cadastre-se e ganhe o primeiro capítulo do livro.
+
((ts_substr_ig=0.00ms))((ts_substr_id=1.33ms))((ts_substr_m2=0.00ms))((ts_substr_p2=0.52ms))((ts_substr_c=0.52ms))((ts_substr_im=0.80ms))
((total= 3ms))