Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — COMPERVE - UFRN 2016

Algoritmos e Estrutura de DadosAlgoritmos
Código
qq161543
Banca
COMPERVE - UFRN
Órgão
UFRN
Ano
2016
Nível
Superior
Cargo
COMPERVE - - Analista de Tecnologia da Informação
Analise os dois algoritmos a seguir:Imagem associada para resolução da questãoEm relação aos algoritmos expostos, é correto afirmar que
  1. Ao algoritimo1 tem complexidade exponencial e o algoritimo2 tem complexidade linear.
  2. Bo algoritimo1 tem complexidade quadrática e o algoritimo2 tem complexidade exponencial.
  3. Csão soluções diferentes para problemas diferentes.
  4. Dsão soluções recursivas para o mesmo problema.
Revelar gabarito e comentário

GabaritoA — o algoritimo1 tem complexidade exponencial e o algoritimo2 tem complexidade linear.

Link permanente: /questoes/qq161543