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).
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar