Comparando o Merge Sort com o Método da bolha podemos afirmar que:
1)O merge sort sempre executará mais rápido que o buble sort uma vez que sua complexidade é O(n log n) e a do buble sort O(n
2)Ambos têm complexidade comparável, assim, existem não é possível afirmar qual irá executar em melhor tempo.
3)O merge sort, por ser instável, sempre executará em tempo superior ao buble sort.
4)O merge sort tem complexidade computacional inferior ao buble sort, porém o merge sort sempre executa em um tempo proporcional a n log n, enquanto o buble sort, pode executar em tempo linear em algumas instâncias (melhores casos).
5)O buble sort sempre irá executar mais rápido que o merge sort por ter complexidade computacional inferior ao merge sort.
Soluções para a tarefa
Respondido por
59
Resposta:
O merge sort tem complexidade computacional inferior ao buble sort, porém o merge sort sempre executa em um tempo proporcional a n log n, enquanto o buble sort, pode executar em tempo linear em algumas instâncias (melhores casos).
Explicação:
thaisenascimento25:
Essa é a resposta correta... Conferi no gabarito.
O merge sort tem complexidade computacional inferior ao buble sort, porém o merge sort sempre executa em um tempo proporcional a n log n, enquanto o buble sort, pode executar em tempo linear em algumas instâncias (melhores casos).
Respondido por
12
Resposta:
O merge sort tem complexidade computacional inferior ao buble sort, porém o merge sort sempre executa em um tempo proporcional a n log n, enquanto o buble sort, pode executar em tempo linear em algumas instâncias (melhores casos).
Explicação:
Perguntas interessantes