Pular para o conteúdo principal

Questão de Arquitetura de Software — Software — UFABC 2006

Arquitetura de SoftwareSoftware
Código
qg782965
Banca
UFABC
Órgão
UFABC
Ano
2006
Nível
Superior
Cargo
Analista de Tecnologia da Informação
Considere o algoritmo de busca seqüencial de um elemento em uma lista com n elementos. A expressão que representa o tempo médio de execução desse algoritmo para uma busca bem sucedida é:
  1. An2
  2. Bn * (n+1) / 2
  3. Clog2 n
  4. D(n+1) / 2
  5. En log n
Revelar gabarito e comentário

GabaritoD — (n+1) / 2

Link permanente: /questoes/qg782965