Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — CESGRANRIO 2008

Algoritmos e Estrutura de DadosAlgoritmos
Código
cg027248
Banca
CESGRANRIO
Órgão
BNDES
Ano
2008
Nível
Superior
Cargo
Profissional Básico - Análise de Sistemas - Desenvolvimento
Observe o algoritmo em JAVA.Imagem associada para resolução da questãoA complexidade de tempo desse algoritmo, no pior caso, em que n corresponde ao número de elementos do vetor v, é
  1. AΘ(n).
  2. BO (n log n).
  3. CO (n2).
  4. DΘ(n log n).
  5. EΩ(n2 log n).
Revelar gabarito e comentário

GabaritoC — O (n2).

Link permanente: /questoes/cg027248