Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — UFRRJ 2015

Algoritmos e Estrutura de DadosAlgoritmos
Código
qq152957
Banca
UFRRJ
Órgão
UFRRJ
Ano
2015
Nível
Médio
Cargo
Técnico em TI
Em seu pior caso, o tempo de ordenação do algoritmo Quicksort sobre um arranjo de n números é igual a
  1. AO(n²).
  2. BO(n).
  3. CO(n+1).
  4. DO(n.logn).
  5. EO(n/2).
Revelar gabarito e comentário

GabaritoA — O(n²).

Link permanente: /questoes/qq152957