Algoritmos e estrutura de dadosComplexidade de algoritmos

• (IFB 2017)

Leia as afirmativas 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.log(n) +6 , então a função g(n) é O(log(n)). IV) Se g(n) = n ²e f(n) = (n+1) ²temos que g(n) é O(f(n)) e f(n) é O(g(n)). V) Se g(n) = 2 ⁿ⁺¹e f(n) = 2 ⁿtemos que g(n) = O(f(n)). Assinale a alternativa que apresenta somente as afirmativas CORRETAS.


A) I, II, IV, V.

B) II, III, IV.

C) II, III, IV, V.

D) I, III, IV, V.

E) II, III, V.


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

Vamos para o Anterior: Exercício 7

Tente Este: Exercício 14

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados