Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — VUNESP 2012

Algoritmos e Estrutura de DadosAlgoritmos
Código
vu126150
Banca
VUNESP
Órgão
TJ-SP
Ano
2012
Nível
Superior
Cargo
Analista de Sistemas
Considerando o conceito de Complexidade de Algoritmos, representado por O(função), assinale a alternativa que apresenta, de forma crescente, as complexidades de algoritmos.
  1. AO(2n); O(n³); O(n²); O(log₂ n); O(n.log₂ n).
  2. BO(n²); O(n³); O(2n); O(log₂ n); O(n.log₂ n).
  3. CO(n³); O(n²); O(2n); O(n.log₂ n); O(log₂ n).
  4. DO(log₂ n); O(n.log₂ n); O(n²); O(n³); O(2n).
  5. EO(n.log₂ n); O(log₂ n); O(2n); O(n³); O(n²).
Revelar gabarito e comentário

GabaritoD — O(log₂ n); O(n.log₂ n); O(n²); O(n³); O(2n).

Link permanente: /questoes/vu126150