Pular para o conteúdo principal

Questão de TI - Desenvolvimento de Sistemas — Métodos de Ordenação — FGV 2024

TI - Desenvolvimento de SistemasMétodos de Ordenação
Código
fg165459
Banca
FGV
Órgão
Pref Niterói
Ano
2024
Cargo
APPGG (SEPLAG Niterói)

A complexidade de pior caso do algoritmo Insertion Sort, para ordenação por inserção, aplicado sobre uma sequência numérica com n elementos (comprimento n), usando a notação O, é dada por

  1. AO(1).
  2. BO(n).
  3. CO(log n).
  4. DO(n log n).
  5. EO(n2).
Revelar gabarito e comentário

GabaritoE — O(n2).

Link permanente: /questoes/fg165459