Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — INSTITUTO AOCP 2016

Algoritmos e Estrutura de DadosAlgoritmos
Código
qq218324
Banca
INSTITUTO AOCP
Órgão
UFFS
Ano
2016
Nível
Médio
Cargo
Técnico de Tecnologia da Informação
Na análise de complexidade de algoritmos, em que o interesse é restrito a valores assintóticos e se desconsidera as constantes multiplicativas e aditivas, qual é o número de passos a ser considerado na expressão 2(n²-1) + 10n³?
  1. A2(n²-1)
  2. B10
  3. C2n
  4. D
  5. En²-1
Revelar gabarito e comentário

GabaritoD — n³

Link permanente: /questoes/qq218324