Questão 2548774

• Banca: FUNCERN
• Órgão: IF-RN
• Ano: 2017
• Provas: FUNCERN - 2017 - IF-RN - Professor - Sistemas de Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Complexidade de Algoritmos

Considerando a área de complexidade algoritmos, assinale a opção que apresenta a classe assintótica, na notação O, com o menor tempo de resposta dada a mesma entrada de dados n.

• A. O(n)
• B. O(nlog(n))
• C. O(2ⁿ)
• D. O(log(n))

Gabarito: D

Comentários

• Segue abaixo a ordem:

   

  1     <   log (n)     <    O (n)  <    O (nlogn)         <                O(n2) <  O(n3)   <  O(n99)           <                         O(2n) <  O(3n)

   

   

   

  d) O(log(n))

  Logarítmica

   

   

   

   

   

  Fonte:

  http://uploaddeimagens.com.br/imagens/complexidade_algoritmo-png

• https://thepracticaldev.s3.amazonaws.com/i/3ms2d5rfv25a2swyz1vs.png

• Força Guerreiro!!!!!!