Questão 3358183

• Banca: FUNDEP (Gestão de Concursos)
• Órgão: Prefeitura de Pará de Minas - MG
• Ano: 2018
• Provas: FUNDEP (Gestão de Concursos) - 2018 - Prefeitura de Pará de Minas - MG - Analista de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Complexidade de Algoritmos

A seguir são apresentados alguns resultados do cálculo da complexidade média de alguns algoritmos conhecidos para ordenação de vetores.

Qual entre eles apresenta um bom fator de complexidade em sua execução e deve ser utilizado?

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

Gabarito: A

Comentários

• O(N) Possui um nível de complexidade razoável e de menor complexidade que O(n2) e O(n3).

  A O(2n) não existe.

• GABARITO LETRA A)

  A complexidade O(n) representa a complexidade linear, frente a complexidade exponencial das outras alternativas.

  OBS: A complexidade O(2^n) existe, apesar de ser pouco usual, explico: A complexidade, segundo CORMEN, nada mais é do que representar o custo de um algoritmo através de funções matemáticas, em essência define-se uma função como limite superior(pior caso) e outra função como limite inferior(melhor caso).

• Força Guerreiro!!!!!!