Assinale a alternativa que preenche corretamente as lacunas.A. n3/ |f(n)| B. n2/ |g(n)| C. n3 / |f(n)| D. n / |f(n)| E. n2/ |f(n)| <= c · |g(n)| / 1 e 0

Assinale a alternativa que preenche corretamente as lacunas. A. n3/ |f(n)| <= c · |g(n)| / 1 e 4 B. n2/ |g(n)| <= c · |f(n)| / 1 e 0 C. n3 / |f(n)...

Assinale a alternativa que preenche corretamente as lacunas.

A. n3/ |f(n)| <= c · |g(n)| / 1 e 4
B. n2/ |g(n)| <= c · |f(n)| / 1 e 0
C. n3 / |f(n)| <= c · |g(n)| / 11 e 1
D. n / |f(n)| <= c · |g(n)| / 11 e 1
E. n2/ |f(n)| <= c · |g(n)| / 1 e 0

Análise de Algoritmos

•

Outros

0

1

Estudo Através de Questões

09/03/2024

Essa pergunta também está no material:

87 pág.

TODAS AS ATIVIDADES

Análise de Algoritmos • Faculdade Maurício de Nassau de ParnaíbaFaculdade Maurício de Nassau de Parnaíba

Shirley Rodrigues

💡 1 Resposta

Ed

09.03.2024

A alternativa correta é a letra C. A notação "O grande" é usada para descrever o comportamento assintótico de uma função. A notação "f(n) = O(g(n))" significa que "f(n)" cresce no máximo tão rápido quanto "g(n)" quando "n" tende ao infinito. Na alternativa C, temos a relação "n3 / |f(n)| <= c · |g(n)| / 11 e 1". Isso significa que "f(n)" cresce no máximo tão rápido quanto "g(n)" quando "n" tende ao infinito.

0