Questão 2409226

• Banca: FUNDEP (Gestão de Concursos)
• Órgão: UFVJM-MG
• Ano: 2017
• Provas: FUNDEP (Gestão de Concursos) - 2017 - UFVJM-MG - Analista de Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Ordenação

Qual é o método de ordenação mais eficiente entre os listados a seguir?

• A. O(n * n² )
• B. O(n² )
• C. O(2ⁿ )
• D. O(nⁿ )

Gabarito: B

Comentários

• O gabarito é a letra B.

   

  Mais eficiente - O(n^2) - O(n^3) - O(2^n) - O(n^n) - Menos eficiente

• Bubble = Ordenação

• Do mais eficiente para o menos eficiente

  1 -> constante

  log n -> logaritmica

  n -> linear

  n log n -> divisão em subproblemas

  n^2 < n^3 < n^4 .... n^n -> polinomial

  2^n < 3^n < ... n^n -> exponencial

• Lista completa em ordem crescente. -  mais eficiente para o menos eficiente

  https://uploaddeimagens.com.br/imagens/capturar-jpg--1433

• Força Guerreiro!!!!!!