Buscar

Comparando o Merge Sort com o Método da bolha podemos afirmar que: merge sort sempre executará mais rápido que o buble sort uma vez que sua comple...

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

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 merge sort, por ser sempre executará em tempo superior ao buble sort.
buble sort sempre irá executar mais rápido que merge sort por ter complexidade computacional inferior ao merge sort.
merge sort tem complexidade computacional inferior ao buble porém o merge sort sempre executa em um tempo proporcional a n log n. enquanto buble sort, pode executar em tempo linear em algumas instâncias (melhores casos).
Ambos têm complexidade assim.
existem não é possível afirmar qual irá executar em melhor tempo.
a) Apenas a afirmativa I está correta.
b) Apenas a afirmativa II está correta.
c) Apenas a afirmativa III está correta.
d) Apenas as afirmativas I e III estão corretas.
e) Todas as afirmativas estão corretas.

Essa pergunta também está no material:

ESTRUTURA DE DADOS EM C
1 pág.

Cct0753 - Estrutura de Dados Faculdade Maurício de Nassau de TeresinaFaculdade Maurício de Nassau de Teresina

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é a letra D) Apenas as afirmativas I e III estão corretas. A afirmativa I está correta, pois o Merge Sort tem complexidade O(n log n), enquanto o Bubble Sort tem complexidade O(n²), o que significa que o Merge Sort sempre executará mais rápido que o Bubble Sort. A afirmativa III também está correta, pois o Merge Sort tem complexidade computacional inferior ao Bubble Sort, mas o tempo de execução do Merge Sort é proporcional a n log n, enquanto o Bubble Sort pode executar em tempo linear em algumas instâncias (melhores casos).

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais