Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — FCC 2011

Algoritmos e Estrutura de DadosAlgoritmos
Código
fc117131
Banca
FCC
Órgão
TRT - 19ª Região (AL)
Ano
2011
Nível
Médio
Cargo
Técnico Judiciário - Tecnologia da Informação
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
  1. AA é o menos eficiente.
  2. BC é o menos eficiente.
  3. CA não é o mais eficiente nem o menos eficiente.
  4. DB é o menos eficiente.
  5. EC é o mais eficiente.
Revelar gabarito e comentário

GabaritoD — B é o menos eficiente.

Link permanente: /questoes/fc117131