Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — FCM 2016

Algoritmos e Estrutura de DadosAlgoritmos
Código
qq175727
Banca
FCM
Órgão
IF Farroupilha - RS
Ano
2016
Nível
Superior
Cargo
Docente - Informática Geral
A preocupação com a complexidade de algoritmos é de extrema importância para o projeto de algoritmos eficientes. Neste contexto, a complexidade de tempo no pior caso para o algoritmo de ordenação QuickSort é
  1. AO(n²).
  2. BO(n).
  3. CO(n² Log n).
  4. DO(n Log n).
  5. EO(n Log n Log n).
Revelar gabarito e comentário

GabaritoA — O(n²).

Link permanente: /questoes/qq175727