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 2)
- 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 41
Primeiro: Exercício 1
VOLTAR ao índice: Algoritmos e estrutura de dados