Algoritmos e estrutura de dadosComplexidade de algoritmos

• (VUNESP 2012)

Considerando o conceito de Complexidade de Algoritmos, representado por O(função), assinale a alternativa que apresenta, de forma crescente, as complexidades de algoritmos.


A) O(2 ⁿ⁾ ; O(n ³ ); O(n ² ); O(log ₂ n); O(n.log ₂ n).

B) O(n ² ); O(n ³ ); O(2 ⁿ ); O(log ₂ n); O(n.log ₂ n).

C) O(n ³ ); O(n ² ); O(2 ⁿ ); O(n.log ₂ n); O(log ₂ n).

D) O(log ₂ n); O(n.log ₂ n); O(n ² ); O(n ³ ); O(2 ⁿ ).

E) O(n.log ₂ n); O(log ₂ n); O(2 ⁿ ); O(n ³ ); O(n ² ).


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

Vamos para o Anterior: Exercício 27

Tente Este: Exercício 42

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados