Questão 1053931

• Banca: CESGRANRIO
• Órgão: CMB
• Ano: 2012
• Provas: CESGRANRIO - 2012 - CMB - Analista - Desenvolvimento de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Complexidade de Algoritmos

Em uma reunião de análise de desempenho de um sistema WEB, um programador apontou corretamente que a complexidade de tempo do algoritmo bubblesort, no pior caso, é

• A. O(1)
• B. O(log n)
• C. O(n)
• D. O(n log n)
• E. O(n² )

Gabarito: E

Comentários

• O bubblesort ou bolha possui uma baixa performance se comparada a outros algoritmos como o quicksort e o heapsort. No melhor caso, o bubblesort tem O(n). No médio e no pior caso: O(n^2

• 1 - Bubble = Melhor,Médio,Pior caso = O(N²)

   

  2 - Selection = Melhor,Médio,Pior caso = O(N²)

   

  3 - Insertion = Melhor caso = O(n), Médio,Pior caso =  O(N²)

   

  4 - Merge = Melhor,Médio,Pior caso = O(n log n)

   

  5 - Heap =  Melhor,Médio,Pior caso = O(n log n)

   

  6 - Quick = Melhor, Médio caso O (n log n), Pior caso = O(N²)

   

• Força Guerreiro!!!!!!