Questão de Estrutura de Dados

Comparando o Merge Sort com o Método da bolha, podemos afirmar que:

A
O merge sort sempre executará mais rápido que o bubble sort, uma vez que sua complexidade é O(n \, log \, n) e a do bubble sort O(n^2).
B
Ambos têm complexidade comparável, assim, não é possível afirmar qual irá executar em melhor tempo.
C
O merge sort tem complexidade computacional inferior ao bubble sort, porém o merge sort sempre executa em um tempo proporcional a n \, log \, n, enquanto o bubble sort pode executar em tempo linear em algumas instâncias (melhores casos).
D
O bubble sort sempre irá executar mais rápido que o merge sort por ter complexidade computacional inferior ao merge sort.
E
O merge sort, por ser instável, sempre executará em tempo superior ao bubble sort.

Ainda não há comentários para esta questão.

Seja o primeiro a comentar!

Aulas em vídeo Em breve

00:00

Tópicos Relacionados