Questão de Lógica de Programação

Leia as afirmativas a seguir considerando que f(n) e g(n) são funções positivas. O(f(n)), um algoritmo de função de complexidade de tempo f(n) possui Ordem de complexidade g(n). II-Seg(n) é O(f(n)), f(n) é um limite superior para g(n). III- Se a função g(n) = 7 imes ext{log}(n) + 6, então a função g(n) é O( ext{log}(n)). IV- Se g(n) = n^2 e f(n) = (n + 1)^2 temos que g(n) é O(f(n)) e f(n) é O(g(n)). V- g(n) = 2n + 1 e f(n) = 2n temos que g(n) = O(f(n)). Assinale a alternativa que apresenta somente as afirmativas:

A
II, IV, II, III, V.
B
II, III, IV.
C
V, I, III, IV.
D
V, I, II, IV.
E
I, II, IV, V.

Ainda não há comentários para esta questão.

Seja o primeiro a comentar!

Aulas em vídeo Em breve

00:00

Tópicos Relacionados