Questão 2194567

• Banca: INSTITUTO AOCP
• Órgão: CASAN
• Ano: 2016
• Provas: INSTITUTO AOCP - 2016 - CASAN - Analista de Sistema - Desenvolvimento de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Complexidade de Algoritmos

Um algoritmo de complexidade exponencial pode ser representado por qual notação?

• A. O(2ⁿ)
• B. O(n + 1)
• C. O(n)
• D. O(n - 1)
• E. O(n) + 3

Gabarito: A

Comentários

• Letra A

  Fonte: 

  http://www.ebah.com.br/content/ABAAAAygYAA/algoritimos

• Letra A

  Fonte:

  https://pt.wikipedia.org/wiki/Complexidade_exponencial

  
  

  
  

• Força Guerreiro!!!!!!

• Fala concurseiro, professor Martins na área...

  Memoriza essa sequência que é só sucesso nas provas:

  O(1) -> Constante

  O(log n) -> Logarítmica

  O[(log n]^c] -> Polilogarítmica

  O(n) -> Linear

  O(n^2) -> Quadrática

  O(n^3) -> Cúbica

  O(n^c) -> Polinomial

  O(c^n)-> Exponencial

  O(n!) -> Fatorial

  Agora é só olhar o comportamento das respostas...

  Alternativa correta: LETRA A

  Vamos juntos ser aprovados, guerreiro(a)!

  Para mais dicas me segue no insta @profmartinz