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