Algoritmos e estrutura de dadosComplexidade de algoritmos

• (FCC 2011)

Considere os seguintes algoritmos e suas complexidades na notação Big O:
- Algoritmo A: O(log n)
- Algoritmo B: O(n ²)
- Algoritmo C: O(n . log n)
Considerando-se o pior caso de execução destes algo- ritmos, é correto afirmar que o algoritmo



A) A é o menos eficiente.

B) C é o menos eficiente.

C) A não é o mais eficiente nem o menos eficiente.

D) B é o menos eficiente.

E) C é o mais eficiente.


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

Vamos para o Anterior: Exercício 32

Tente Este: Exercício 22

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados