Questão de Estrutura de Dados

Leia as afirmações a seguir considerando que f(n) e g(n) são funções positivas. I- Se g(n) é O(f(n)), um algoritmo de função de complexidade de tempo f(n) possui Ordem de complexidade g(n). II- Se g(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- Se g(n) = 2n + 1 e f(n) = 2n temos que g(n) = O(f(n)). Assinale a alternativa que apresenta somente as afirmações: II, III, V.

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

Comentários

U

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

Seja o primeiro a comentar!