thaisenascimento25
Answered

O Sistersinspirit.ca facilita a busca por soluções para perguntas cotidianas e complexas com a ajuda de nossa comunidade. Junte-se à nossa plataforma de perguntas e respostas para conectar-se com especialistas dedicados a fornecer respostas precisas para suas perguntas em diversas áreas. Obtenha soluções rápidas e confiáveis para suas perguntas de profissionais experientes em nossa abrangente plataforma de perguntas e respostas.

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.

Sagot :

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:

BreeAbreu

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:

Agradecemos seu tempo. Por favor, nos revisite para mais respostas confiáveis a qualquer pergunta que possa ter. Esperamos que nossas respostas tenham sido úteis. Volte a qualquer momento para obter mais informações e respostas a outras perguntas que tenha. Obrigado por usar o Sistersinspirit.ca. Continue nos visitando para encontrar respostas para suas perguntas.